Построен в первой половине XVв. в результате расширения часовни, установленной рыцарями иоаннитами .
Из надписи на мемориальной доске, помещенной в башне, можно узнать, что строительство новой церкви началось в 1408 году, в 1464 был установлен колокол, вероятно тогда же был завершен костел.
В соответствии с духом эпохи, костел построен в готическом стиле, имеет некоторое сходство с церковью Марии .
К счастью он был избавлен от пожаров, от которых неоднократно страдал город.
В 1540 и 1697 в результате штормов и, возможно, ошибок постройки, дважды была разрушены башня и часть свода.
Нынешняя башня костела существует с 1892.
По высоте костел занимает одно из первых мест в Поморье — 99 метров.
Весной 1998 , в ходе реконструкции финальной была обнаружена коллекция документов и монет вместе с письмом пастора церкви, датированным 17 августа 1893 , и помещенным в металлический шар.
Обнаруженные объекты хранятся в Городском музее в Староместской площади.
После присоединения Поморье к Польше, польскими властями в 1945 году костел был первоначально отдан в государственную собственность, но 12 сентября 1945 года, Государственное ведомство по делам репатриации передало его в использование католической церкви .
С 1960-ых костел находился на реставрации. Люстры были установлены в 1976 , новый мраморный алтарь с 1978 . В 2004 обновлена обшивка меди на крыше.
17 сентября 2010 у Алтаря Отечества, расположенного в церкви открыли мемориальную доску, посвященную жертвам падения польского Ту-154 под Смоленском.