Gotycki kościół został wzniesiony w I poł. XIV w. W 1350 r. ufundowano ołtarz główny. W XVI w. w Choszcznie wzrosły wpływy zwolenników Marcina Lutra. Szybko przejęli oni świątynię i w latach 1536-1537 przysposobili ją do im właściwego obrządku. Główna zmiana polegała na budowie empory, którą w XIX w. przebudowano. W latach 1859-1862 miały miejsce kolejne zmiany i przebudowy - zrekonstruowano wtedy sklepienia gwiaździste i krzyżowo-żebrowe w prezbiterium, zainstalowano nowe zworniki, dobudowano dwuprzęsłową zakrystię, otynkowano ośmioboczne filary i ozdobiono je głowicami roślinnymi, a główny portal zyskał nowe profile.
Świątynia jest trójnawową halą z prezbiterium zamkniętym trójboczną ścianą. Ucierpiała znacznie w 1945 r. podczas oblężenia miasta, lecz stopniowo dzięki pracom konserwatorskim odzyskała swój blask. Wewnątrz warto zwrócić uwagę na zabytkowe elementy: gotyckie sedilla przy południowej ścianie prezbiterium, płaskorzeźbę z wizerunkiem Chrystusa Ukrzyżowanego na drzewie Jessiego z 1350 r., epitafium z XVI i XVIII wieku, belkę tęczową i chrzcielnicę z XIX w.
Kościół poświęcony: 8 XII 1948 r.