Neogotycki kościół pw. Świętej Katarzyny wybudowany w latach 1894 – 1897 według projektu pruskiego architekta Schönhalsa stanowił centrum planowanej w tym miejscu dzielnicy Wilhelmstadt, a sama budowla zajmowała środkowy punkt ówczesnego Wilhelmplatz. Parafia nazwę zaczerpnęła od znajdującej się nieopodal, w XVII wieku i rozebranej w roku 1814, kaplicy pod tym samym wezwaniem. Początkowo ewangelicka dla Armii Pruskiej, a od 1920 roku rzymskokatolicka dla polskiej Armii Krajowej parafia do dnia dzisiejszego pełni rolę kościoła garnizonowego. Charakterystycznymi elementami są 35–głosowe organy znajdujące się tu od samego początku istnienia budowli oraz 86–metrowa wieża będąca najwyższą w Toruniu.