W XIV stuleciu bogacący się na handlu i żegludze goleniowianie, w miejsce stojącego w pobliżu rynku niewielkiego romańskiego kościoła, zapragnęli wznieść większą i piękniejszą świątynię. W budowę włączyli się niemal wszyscy mieszkańcy, reprezentujący różne stany i cechy. Trwała ona kilkadziesiąt lat. Zarówno mieszczanie, jak i członkowie cechów, ufundowali liczne ołtarze. Przez kilka kolejnych wieków świątynia pełniła funkcję kościoła farnego. Od wprowadzenia reformacji w 1534 r. do 1945 r. służyła protestantom. Liczne pożary i wojny mocno zdewastowały goleniowską farę. Podczas ostatniej wojennej zawieruchy kościół został całkowicie wypalony i zniszczony. Odbudowano go dopiero pod koniec lat 50. ubiegłego stulecia. Wnętrza zrekonstruowano na podstawie XIX-wiecznych rycin.