Świątynia w centrum Gdańska, znajdująca się przy ulicach Rajskiej i Katarzynki, to jeden z najstarszych gdańskich kościołów. Choć już od kilkudziesięciu lat posługują tu ojcowie karmelici i jest to kościół rektorski, świątynia pieszczotliwie nazywana przez gdańszczan „Katarzynką była pierwszym kościołem parafialnym na Starym Mieście. Pierwszy obiekt sakralny w miejscu dzisiejszego kościoła św. Katarzyny mógł powstać, jak przypuszcza znawca historii Gdańska Andrzej Januszajtis, już w 997 r. i mieć związek z początkami chrześcijaństwa na ziemiach polskich oraz działalnością św. Wojciecha. Kolejna świątynia powstała w latach 12301240 jako bazylika. W 1236 r. w dokumentach znaleźć można wezwanie „św. Katarzyna, bo święta ta została w 1271 r. patronką Gdańska.