Historia kościoła pw. MBKP w Stalowej Woli jest może krótka, ale za to bardzo bogata. Wszystko zaczęło się 12 października 1958 r., kiedy do miasta przyjechał ówczesny ordynariusz przemyski bp Franciszek Barda, aby pobłogosławić kamień węgielny pod budowę świątyni. Wkrótce rozpoczęto prace, które trzy lata później przerwały władze komunistyczne aż na 10 lat. W 1967 r. zmarł ks. Józef Skoczyński, który zapoczątkował budowę, a dokończył ją, po uzyskaniu w 1971 r. zezwolenia, ks. Władysław Janowski.