Nawy boczne Nawy boczne przykryte są wielokrotnie dachami dwuspadowymi ze szczytami zdobionymi blendami. Do bocznej elewacji przybudowano sześcioboczną wieżyczkę kryjącą klatkę schodową. Pod okapem dwuspadowego dachu nawy, a także prezbiterium znajduje się ozdobny fryz poziomy z profilowanej cegły w kształcie czterolistnej koniczyny. Na kalenicy nawy głównej znajduje się niewielka, czworoboczna sygnaturka.
Wieża Od zachodu postawiono masywną, wysoką na 56 metrów, czterokondygnacyjną wieżę przykrytą dachem namiotowym. Wieńczy ją sześcioboczna galeryjka, nad którą góruje latarnia z hełmem cybulastym. W 1754 roku pod dachem umieszczono zegar. Elewacja wieży zawiera liczne, sklepione ostrołukowo blendy. W niektórych z nich występują wąskie otwory okienne. W dolnej kondygnacji znajdują się dwa ostrołukowe, uskokowe portale wejściowe.
Wnętrze kościoła thumb|left|Ołtarz główny Wyposażenie i wystrój kościoła ulegał na przestrzeni wieków stałemu wzbogaceniu. Działo się tak mimo nawiedzających Koszalin wojen i pożarów, aż do połowy XIX w. Wówczas to przeprowadzono tzw. regotyzację wnętrza usuwając wiele wartościowych elementów wyposażenia (m.in. bezcenny, gotycki ołtarz główny zastąpiono mało wartościowym ołtarzem neogotyckim).