Kościół pw. Stanisława Biskupa i Męczennika jest najstarszym zabytkiem Szczecina-Klęskowa. Pierwsze wzmianki o świątyni pochodzą z 1359 roku. Właścicielami ziem, na których znajduje się kościół, był wówczas zakon cystersów. W XVI wieku kościół wraz z wszelkimi innymi dobrami zakonu trafił w ręce książąt zachodniopomorskich. Wtedy też świątynia została przejęta przez protestantów i służyła im aż do zakończenia II wojny światowej.

W 1697 roku dobudowano do kościoła drewnianą wieżę, a w roku 1896 kościół odnowiono. Wymieniono wtedy okna, strop oraz dach. Kolejny remont świątyni przeprowadzono w 1937 r. Renowacji poddano średniowieczne freski oraz gwiaździste sklepienia. Zniszczony podczas II wojny światowej odbudowany został dopiero w latach 1976-1979, już jako świątynia rzymskokatolicka. W latach 1996-2002 kościół ponownie rozbudowano.