Katedra została zbudowana w latach 1876-1883 według projektu Nikołaja Czagina w stylu neobizantyjskim. Katedra ma 40 m wysokości.
Powstała z inicjatywy generalnego gubernatora Piotra Bagrationa oraz biskupa Weniamina, a fundusze na budowę przeznaczył car Imperium Rosyjskiego Aleksander II. Podczas I wojny światowej wojska niemieckie przemianowały katedrę na zbór luterański.