Celta 1781.-1785.g. Projekta autors Z.Zēge fon Laurenbergs, būvdarbu vadītājs K.Hāberlands.
Šis ir trešais pēc skaita dievnams šajā vietā. Pirmā bijusi 17.gs. beigās celta zviedru garnizona koka baznīciņa. No 1723.-1728. gadam tās vietā uzcelta pareizticīgo mūra baznīca ar torni. Pašreizējā , 18.gs. beigās celtā dievnama ēka veidota pēc tā sauktā krusta kupola principa: tās plāns atgādina krustu, kura centrālā daļa pārsegta ar kupolu. Rietumu spārnam piebūvēts augsts tornis. Celtnes arhitektūra, kurā jaušamas baroka formu atskaņas, raksturīga agrajam klasicismam. Līdz 1886.gadam celtne kalpojusi kā pareizticīgo katedrāle, pēc tam tā atdota igauņu evaņģēliski luteriskajai draudzei. Katedrāle restaurēta 1987.gadā (M.E.Meņģele), iekārtojot kamerkora "Ave Sol" koncertzāli.