Pośród malowniczych załuków Starego Miasta, nieopodal cichej rzeki Raduni, w miejscu gdzie zaczęła się historia miasta, wyrosła przed wiekami świątynia św. Katarzyny. Patronowała nadmorskiej osadzie ponad 800 lat. Budowla zmieniała wprawdzie architektoniczną szatę (najczęściej w średniowieczu), ale zasadniczo jej charakter zewnętrzny utrzymał się z niewielkimi zmianami od XV do XX w. W swojej historii kościół najpierw należał do katolików, w XVI w. przeszedł w posiadanie protestantów. Od 1947 r. znajduje się w rękach OO. Karmelitów, którzy przyczynili się do podźwignięcia gmachu z ruiny.