Kościół garnizonowy został zbudowany w latach 1894-97. Pierwotnie służył żołnierzom wyznania protestanckiego stacjonującym w twierdzy Toruń.
Kościół zbudowany został w latach 1902-1904 na terenie zasypanej fosy miejskiej przy obecnych Wałach gen. Sikorskiego.
Budynek dawnego zboru ewangelickiego pw. Trójcy Świętej wzniesiono w XIX w. na miejscu gotyckiego ratusza nowomiejskiego.
Wieża katedralna o wysokości 52 metrów stanowi znakomity punkt widokowy. By do niego dotrzeć trzeba pokonać przeszło 200 stopni.
Cerkiew mieści się w zaadaptowanym drewnianym budynku dawnego kościoła ewangelicko-luterańskiego, wybudowanym w 1888.
