Kościół św. Jana Chrzciciela powstał w I połowie XV wieku w wyniku rozbudowy kaplicy wzniesionej wcześniej przez joannitów. Relikty tej XIII-wiecznej, romańskiej świątyni, w postaci granitowych ciosów, wbudowane zostały w filary nawy głównej obecnego prezbiterium.
Z napisu na tablicy umieszczonej w wieży dowiadujemy się, że budowę nowego kościoła rozpoczęto w 1408 roku, a data 1464, umieszczona na dużym dzwonie, pozwala sądzić, że był to czas, kiedy zakończono budowę wieży i całego kościoła.
Zgodnie z duchem epoki, kościół w kształcie hali, utrzymany w stylu gotyckim, posiada niektóre rozwiązania wzorowane na Kolegiacie Mariackiej. Podobieństwo to dostrzegamy w obejściu z kaplicami dookoła głównego ołtarza i w dekoracjach wieży. W nawie środkowej zastosowano sklepienia gwiaździste, a nawach bocznych krzyżowe. Świątynię szczęśliwie omijały pożary, nawiedzające średniowieczne miasto. Jednak w roku 1540 i 1697 na skutek wichury i być może błędów konstrukcyjnych dwukrotnie uległa zniszczeniu wieża, która spadając, zgniotła sklepienie i kaplice przywieżowe. Po drugiej, dość szybkiej, lecz niecałkowitej odbudowie, wieża otrzymała dach dwuspadowy. Przetrwał on blisko dwa stulecia. Obecna wieża, a dokładnie jej stożkowy hełm, pochodzi z roku 1892. Wysokość 99 m[2] zapewnia jej jedno z pierwszych miejsc na Pomorzu Zachodnim.
Wiosną 1998, podczas remontu zwieńczenia wieży, odkryto zbiór dokumentów i monet wraz z listem pastora kościoła, z datą 17 sierpnia 1893, umieszczonych w metalowej kuli. Odkryte przedmioty przechowywane są w Muzeum Miejskim przy Rynku Staromiejskim, a ich miejsce zajęły informacje o współczesnym Stargardzie oraz przesłanie do przyszłych pokoleń.
Po przejęciu Stargardu przez władze polskie w 1945 pieczę nad kościołem objęli księża z Towarzystwa Chrystusowego dla Polonii Zagranicznej, którzy przystąpili do sukcesywnej renowacji i urządzania.
Najpierw naprawiono dach i usunięto dwa pociski artyleryjskie, które tkwiły w wieży. W 1946 przebito ścianę w wieży od strony zachodniej, a tym samym utworzono nowe główne wejście. W 1954 przeszklono okna i wykonano ponowny remont dachu. Zużytą posadzkę ceglaną wymieniono w 1957 na marmurową. Podczas tych prac znaleziono ukryte w starym kanale grzewczym 3 kielichy, dzbanek i 2 srebrne lichtarze. W nawie głównej natrafiono na trumny, które nienaruszone przykryto gruzem i betonem. Ponadto naprawiono dwa dzwony.
W latach 1958-1961 wnętrze zostało pomalowane. W ramach renowacji na filarach powstały polichromie autorstwa prof. Hoppera; ufundowano także nowe ławki. W okresie 1968-1973 założono komplet witraży wykonanych w pracowni W. Ostrzołka w Katowicach, oraz przeprowadzono renowację murów zewnętrznych. Żyrandole pochodzą z roku 1976, a nowy marmurowy ołtarz z 1978. Budowę nowej zakrystii i odmalowanie wnętrza zrealizowano w latach 1980-1983. za wiki