Попередній костел у Стратіївці був побудований на кошти родини Ліпінських у 50-х роках XIX ст. Храм простояв до 1920 р., коли його у було знищено радянською владою.

13 жовтня 1991 року єп. Ян Ольшанський освятив наріжний камінь під спорудження нового мурованого костелу. Храм будували під керівництвом о. Йосипа Павлюка OFM. У 1995 році новоспоруджений храм освятив єп. Ян Ольшанський.