Kościół znajduje się w północnej części Szczecina, w dzielnicy Żelechowa.

Od XVI w. na terenach Pomorza Zachodniego dominującym wyznaniem był protestantyzm. Zbory powstawały w każdym zakątku krainy. Tam, gdzie nie było to możliwe, powstawały obiekty mniejsze, jak dla przykładu kaplica w Żelechowej (polska nazwa dzielnicy i wsi funkcjonuje od 1945 r., wcześniej znana była jako niemieckie Züllchow). Na terenie Cmentarza Brodnowskiego już w 1892 r. funkcjonowała taka placówka. Nekropolia działała do 1946 r., w tym też czasie została przejęta przez napływającą po wojnie ludność wyznania rzymskokatolickiego. Dodatkowo funkcjonujący nieopodal kościół pw. Matki Boskiej Wspomożenia Wiernych z 1930 r. został w trakcie działań wojennych zniszczony. W obliczu braku świątyni rozpoczęto przebudowę kaplicy przejętej od zwolenników tez Marcina Lutra. Dnia 1 grudnia 1951 roku dekretem księdza biskupa Tadeusza Załuczkowskiego ustanowiona została żelechowska parafia. Pierwszym proboszczem został mianowany ksiądz doktor Józef Pochoda-Rogowski, który rozpoczął remont i wyposażanie budynku.

Plan nabożeństw: 8:00, 9:30, 11:00,  12:30 (dla dzieci),  14:00, 18:00 (dla młodzieży), dni powszednie 7:00, 18:00, pt. 19:00 (dla młodzieży). Odpust obchodzony jest 16 listopada.