Najstarsze elementy budowli, w tym dolna część korpusu nawowego, pochodzą z przełomu XIII i XIV w. Podstawę wieży północnej wzniesiono prawdopodobnie w trzeciej ćwierci XIV w. Prace związane z przebudową prezbiterium rozpoczęto w latach 80. XIV w. i ukończono około 1400 r., natomiast podwyższenie nawy głównej mogło nastąpić w połowie XIV w.
Chociaż kościół św. Katarzyny w Brandenburgii, jedyna budowla przypisana Heinrichowi Brunsbergowi, wykazuje pewne podobieństwa, różnice między tymi obiektami są na tyle istotne, że przypisanie obu dzieł temu samemu architektowi pozostaje niepewne. Twórca świątyni w Stargardzie – niezależnie od jego tożsamości – był bez wątpienia wybitnym mistrzem. Jego dzieło stało się inspiracją dla licznych budowli na Pomorzu, Brandenburgii, Wielkopolsce, Meklemburgii i Danii.
