Pierwsze wzmianki o kościele pochodzą z lat 1254 i 1278, gryfińskiego proboszcza wymieniono w roku 1292, a w roku 1300 wzniesiono tutaj pierwszy ołtarz, poświęcony świętemu Janowi. Ołtarz św. Mikołaja powstał w 1323 roku, ufundowany przez małżeństwo Henryka i Rikmodę von Hagen. Drugi etap budowy został ukończony w 1325 roku, kiedy to książę Otton I ufundował drugi ołtarz. Zbudowano wówczas z cegły bazylikowy, trójnawowy, jednoprzęsłowy korpus i kamienną w dolnej partii wieżę zachodnią. Trzeci etap budowy przypada na epokę późnego gotyku, a więc XV wiek. Podwyższono wtedy nawy boczne do wysokości nawy głównej tworząc układ halowy oraz założono sklepienia gwiaździste. W okresie nowożytnym nie dokonano w kościele zbyt wielu zmian. Najpoważniejszą restaurację przeprowadzono w latach 1861 -63 pod kierunkiem architekta Buchterkircha, wsławionego "regotyzacją" pomorskich kościołów. W roku 1938 zmieniono średniowieczny stożek wieńczący wieżę na neobarokowy hełm.