Gotycki kościół wzniesiony w XIV wieku mimo wielu pożarów i wojen nie został przebudowany zachowując swój pierwotny kształt. Trójnawowa Katedra z potężną wieżą stanowi najcenniejszy zabytek Koszalina.
Wewnątrz warto zwrócić uwagę na ołtarz główny gdzie umieszczone są figury świętych z drewna dębowego, krucyfiks z XIV w., neogotyckie organy, chrzcielnicę oraz obraz "Zmartwychwstanie" z XIX wieku. Bardzo ciekawa jest konstrukcja z belek w wieży stanowiąca rusztowanie dla czterech dzwonów.