Katedraalin rakentaminen hyväksyttiin vuonna 1894 Venäjän sisäasiainministeriön alaisuudessa. Katedraalin perustaminen tapahtui vuonna 1899; rakennustyöt alkoivat vuonna 1901 ja valmistuivat kymmenen vuotta myöhemmin. Kolmikantinen ja rakennettu punaisesta tiilestä, katedraali perustuu arkkitehti Tom Bohdanowicz-Dworzeckiin suunnitelmaan. Tyyliyn vaikuttivat Westminsterin luostari ja Milanon katedraali.
Vuosi 1991