Kościół znajduje się w zachodniej części Szczecina, w dzielnicy Bezrzecze.

Pierwsze wzmianki w źródłach pisanych o kościele w Beseritz (łac.) pochodzą już z 1286 r. Wówczas, na wniosek biskupa Hermanna, zarząd nad świątynią przejął kościół Mariacki ze Szczecina. Warto nadmienić, iż wzmianka z 1336 r. jest najstarszą w tamtejszych kronikach. Później wieś stała się rycerską i wielokrotnie zmieniała swych właścicieli. Budynek spłonął w wieku XV, a ziemia, na której stał, została sprzedana. Wówczas wybudowano kolejną świątynię, tym razem w typie salowej, której elementy zachowały się w fasadzie kościoła filialnego w Górnym Bezrzeczu. Parafia została erygowana przy ul. Kościelnej na mocy dekretu biskupiego wydanego w 1997 r. Fundamenty pod budowę nowej świątyni rozpoczęły faktyczne prace nad dużym, nowym kościołem dla wspólnoty. Zostały one wykonane dnia 30 maja 2011 roku. Prace nad świątynią nadal trwają, do jej budowy wykorzystuje się głównie cegły. Budynek zaplanowano jako nieregularny. Ściany boczne, tworzące główny zarys korpusu rozszerzają się ku wschodowi, ku prezbiterium zakończonemu prostym murem. 

Plan nabożeństw: niedz. 8:00, 9:30, 11:00, 12:30, 18:00, wt.-sob. 18:00.