Obecny kościół katolicki w Szczecinie Żelechowa, powstał z poluterańskiej kaplicy (ufundowana w 1892 r.) stojącej na terenie Cmentarza Brodowskiego (czynnego do 1946 roku). Po zaadoptowaniu kaplicy, nowy kościół został poświęcony przez ks. Dra Świetlińskiego z Towarzystwa Chrystusowego, a pierwszą Mszę św. odprawił 25.12.1946 proboszcz z Golęcina ks. Bruno Stachowiak. Dziś kościół jest centrum parafii pod wezwaniem Matki Boskiej Ostrobramskiej.