The parish began in 1902 in a small frame house, replaced by a wooden church in 1908. The present cruciform building of concrete block with brick cladding was begun in 1956 to a design by Edmonton church architect Nicolas Flak, completed in 1958 and consecrated on 31 July 1960; its central dome, about 34 feet in diameter, was then the largest in the city. It is the cathedral of the Patriarchal Parishes of the Russian Orthodox Church in Canada.
Приход возник в 1902 году в небольшом каркасном доме; в 1908 году его сменила деревянная церковь. Нынешнее крестообразное в плане здание из бетонных блоков с кирпичной облицовкой строилось с 1956 года по проекту эдмонтонского церковного архитектора Николаса Флака, завершено в 1958 году и освящено 31 июля 1960 года; центральный купол диаметром около 10 метров был тогда крупнейшим в городе. Собор служит кафедральным храмом Патриарших приходов Русской православной церкви в Канаде.
According to a Diocese of Sourozh report of 14 June 2025, Bishop Matthew of Sourozh visited St. Barbara's Cathedral during his tour of the Patriarchal Parishes in Canada and was met by the cathedral clergy.