Pierwszy kościół farny w Trzebiatowie powstał na początku XIII wieku i został ufundowany przez norbertanów trzebiatowskich z klasztoru w Białobokach. Od 1328 roku przy kościele istniała Szkoła Łacińska, której rektorem w XVI wieku był Jan Bugenhagen.
Obecna świątynia została wzniesiona na przełomie XIV i XV wieku. Od XVI wieku była kościołem protestanckim. W latach 1865-1867 dokonano jej przebudowy i regotyzacji. Po II wojnie światowej stała się ponownie kościołem katolickim i sanktuarium maryjnym. W 1986 roku przeprowadzono prace remontowe. Całkowita długość kościoła wynosi 72 metrów, szerokość ok. 28 metrów.