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

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