Inicialmente fue patrocinado por el sumo sacerdote del ejército caucásico Sergey Gumilevsky, el gobernador militar conde Sheremetev y el gran duque Mikhail Nikolayevich.
En 1865 se llevó a cabo un concurso de arquitectura para la catedral; el gobierno solicitó que se ejecutara en un estilo "grandioso y magnífico" y que acomodara hasta 2000 fieles en la iglesia superior (de verano).
Sin embargo, los fondos asignados para el proyecto, incluso con la provisión de donaciones privadas continuas, fueron insuficientes para estos propósitos.
La construcción se reanudó en 1889; en abril de 1891 los constructores terminaron los cimientos y procedieron con la mampostería del muro.
La catedral fue administrada por el Exarcado de Georgia hasta 1917, cuando pasó al patriarcado ortodoxo georgiano autocéfalo recientemente restablecido.