Kościół na szczecińskim Krzekowie zbudowany został w drugiej połowie XIII wieku. Była to wówczas budowla z kamieni narzutowych, na planie prostokąta, bez wyodrębnionego prezbiterium i nieposiadająca wieży. W XIV wieku kościół został poszerzony o kaplicę, zbudowaną od strony południowej, która obecnie pełni funkcję zakrystii. Z kolei w 1729 roku kościół przeszedł generalny remont, w ramach którego został on poszerzony o nową, ceglano-drewnianą wieżę, strop i więźba dachowa zostały wymienione, okna powiększone, zaś wnętrze świątyni zostało uzupełnione o nowe, barokowe sprzęty. Po II wojnie światowej, w 1949 roku, kościół został poświęcony jako katolicki i otrzymał wtedy imię Świętej Trójcy.
W architekturze kościoła można wyróżnić kilka różnych stylów budowlanych: mury z kamieni granitowych, zastosowane w konstrukcji korpusu nawowego, mur ceglany, z którego została zbudowana zakrystia, i wreszcie mur ryglowy, zastosowany w wieży. Na wyposażeniu kościoła są m.in. barokowy ołtarz wykonany z drewna z drugiej połowy XVIII wieku, polichromie na stropie ze scenami: "Zwiastowania", "Modlitwy w Ogrójcu" oraz wizerunkami czterech ewangelistów z przełomu XVII i XVIII wieku, fragmenty polichromii ściennych z XVIII wieku, polichromowana dekoracyjna balustrada empory organowej z drugiej połowy XIX wieku, oraz świecznik wiszący z 1745 roku.
Bardzo proszę o zachowanie dyskrecji podczas szukania skrytki, zwłaszcza w czasie mszy świętej! Msze święte w tym kościele odbywają się o godz. 8:00, 9:30, 11:00, 12:30, 13:30, 18:00 i 19:30 w niedziele, zaś w dni powszednie o godz. 8:00 i 18:00.