Kościół zbudowano z inicjatywy i dzięki funduszom osiadłego w Szczecinie Beringera z Bambergu. Od końca XII wieku korzystali z niego mieszkańcy niemieckiej kolonii (msze dla Słowian odprawiano w Kościele św. Piotra i Pawła). W późniejszych latach był on wielokrotnie przebudowywany, zachowując styl gotycki. Ołtarze w licznych kaplicach fundowały dla kościoła miejskie cechy i bractwa. W XVI wieku kościół stał się świątynią protestancką. W środku znajduje się muzeum historii Kościoła na Pomorzu Zachodnim. Wyposażenie kościoła składa się z ocalałych nielicznych barokowych sprzętów oraz zabytków przywiezionych ze zniszczonych po wojnie kościołów na Pomorzu.