La catedral fue construida entre 1894 y 1900 y consagrada el 30 de abril de ese año, durante el periodo en el cual la actual Estonia formaba parte del Imperio ruso, se construyó siguiendo el diseño de Mikhail Preobrazhensky, basado en el antiguo modelo arquitectónico ruso, poseyendo la cúpula más grande de entre las catedrales ortodoxas.