En 1902, en Edmonton, apareció la primera pequeña iglesia de madera gracias a los esfuerzos del sacerdote Iakov Korchinski y su esposa Varvara. Pasados unos años, en 1908, se construyó una iglesia de madera estándar que existió durante aproximadamente cincuenta años. El 1 de octubre de 1946, los feligreses decidieron unirse al Patriarcado de Moscú en una reunión general.

La construcción de un nuevo edificio de siete cúpulas en estilo neorrománico, popular en Galicia desde principios del siglo XIX, comenzó el 15 de junio de 1956. Desde el 8 de agosto de 1959, ya se celebraban servicios en la actual catedral, ubicada en el centro de Edmonton sobre el río North Saskatchewan.

La principal reliquia de la catedral es una parte de las reliquias de Santa Bárbara (el pie izquierdo), traída de Kiev y entregada a la catedral por el arzobispo de Edmonton y Canadá, Panteleimon (Rudyko). Según la tradición del Monte Athos, se guarda en el altar sobre el trono. La catedral también es famosa por dos íconos, de Santa Bárbara y de la Epifanía del Señor, realizados en el estilo pictórico del Monte Athos en la década de 1970. En 1989, se abrió un museo-biblioteca en el sótano de la catedral, donde se conservan ediciones de la revista "Canadian Orthodox Messenger". Esta revista trimestral fue publicada por las parroquias patriarcales en Canadá desde 1963 hasta 1986, y en las décadas de 1970 y 1980, su publicación fue apoyada por Viktor Fyodorovich Lopushinsky, secretario-tesorero del consejo episcopal y miembro de la catedral desde 1930.

En el comedor se encuentra un ícono dedicado al milenario del Bautismo de Rusia, especialmente pintado para el aniversario bajo la bendición del obispo de Serpukhov, Clemente (Kapalin), actualmente metropolitano de Kaluga y Borovsk. Allí también se exhibe una galería de retratos de los arzobispos del Patriarcado de Moscú que han servido en Canadá.