Alexander Nevskij-katedralen började byggas 1894 och stod färdig 1900. Den byggdes mittemot Dombergets slott som i dag utgör Estlands parlamentsbyggnad[1], vilket av ester setts som ett uttryck för rysk maktdemonstration.

Under landets första självständiga tid mellan världskrigen fördes det diskussioner om att riva byggnaden och flertalet arkitekter kom med ritningar till andra byggnader man kunde ersätta kyrkan med, men inget beslut om rivning blev taget.