Pierwsze wzmianki o kościele w Szczecinie-Pomorzanach, stojącym przy obecnej ulicy Włościańskiej, pochodzą z roku 1445, kiedy to powstał zapis o filii obecnie nieistniejącego kościoła w Ustowie (planowana jest odbudowa) we wsi Pomorzany. Świątynia ta została wybudowana w stylu gotyckim, umiejscowiona na skarpie wyłożonej polnymi kamieniami i otoczona murem obronnym.
Kościół jednonawowy, bez sklepień, o rzucie 15×9 m, pięciobocznie zamknięty od wschodu, z wieżą po stronie zachodniej, o harmonijnych proporcjach i bogatym detalu. Profilowany gzyms cokołowy otacza korpus nawy i wieżę, łącząc się z bogatym profilowaniem łęku portalowego. Płaskie lizeny dzielą załamania pięcioboku. Kształtki cokołu czarno glazurowane, w portalu alternacja glazurowanych i zwykłych oraz umiejętnie wplecione w wątek ceglanego muru liczne kamienie narzutowe nadają dekoracyjność i barwę licu tego obiektu.
Od czasów reformacji do 1945 była kościołem protestanckim. W roku 1632 została zniszczona przez Szwedów, a następnie dwukrotnie odbudowywana zatraciła swój pierwotny, gotycki wygląd - Górna część wieży z ryglówki została wykonana prawdopodobnie po zniszczeniu w 1677 roku. Wtedy też częściowo przemurowano otwory okienne.
Powtórnie kościół został zniszczony podczas działań wojennych II Wojny Światowej - szczególnie jego wschodnia część. Odbudowany został w latach 1972-1973, a parafię powtórnie erygowano 4 czerwca 1977 roku nadając jej wezwanie św. Maksymiliana Kolbe.
Ciekawostka na temat wieży kościoła i nie tylko: