Kościół farny jest centralną świątynią w Koszalinie. Został zbudowany w pierwszej połowie XIV wieku. Do pierwszej połowy XVI wieku a dokładnie do 1534 roku pozostawał świątynia katolicką. Przez następne 400 lat trafił pod opiekę protestantów. Od 1792 roku kościół został podniesiony do godności katedry.