Kościół znajduje się w centralnej części dzielnicy Szczecin Podjuchy, przy drodze krajowej nr 13. W pobliżu znajduje się rynek oraz sklep Biedronka. Dobry dojazd komunikacją miejską.

Dzięki misji św. Ottona, biskupa z Bambergu, podjętej w XII w., ziemie okoliczne wzbogaciły się o kościoły w Kołobrzegu, Wolinie, Szczecinie i Pyrzycach. Pośrednio również jemu zawdzięczamy powstanie średniowiecznego kościoła gotyckiego w Podjuchach. Pierwszy raz w historycznych źródłach pisanych wieś pojawia się pod rokiem 1226. W 1334 r. osada weszła już w skład miasta Szczecin. W XVI w. protestantyzm zdobywa miano wyznania powszechnego, a katolicyzm wraca do łask dopiero po zakończeniu II wojny światowej. Dnia 18 sierpnia 1868 r. kościół gotycki wraz z wieżą i plebanią doszczętnie zniszczył pożar. W latach 1875-1876 wybudowano nową, neogotycką świątynię ceglaną przy wykorzystaniu planu prostokąta. Posiada ona wyodrębnione w bryle zamknięte pięciobocznie prezbiterium, a także czworoboczną wieżę od strony wschodniej. Za projekt odpowiedzialny był Kruhl - szczeciński mistrz budowlany. Ksiądz Jana Klauba z Towarzystwa Chrystusowego dokonał poświęcenia budowli 5 września 1945 r.

Plan nabożeństw: 7:00, 9:00, 10:30, 12:00, 13:15, 18:00 , dni powszednie 7:00, 18:00. Odpust obchodzony jest 29 czerwca.