La paroisse a été établie en 1902 par la congrégation de Saint Basile sans lieu de culte désigné. Une première église de bois a été construite par l'abbé Sozont Dydyk.
L'église actuelle a été dessinée par Philip Ruh(en), un missionnaire des Oblats de Marie-Immaculée né en Alsace-Lorraine. Il a étudié l'architecture byzantine de l'Ukraine dans le but de construire une église acceptable pour les paroissiens. Ses dessins on marié le baroque ukrainien avec des styles occidentaux pour créer un style particulier que les canadiens vont surnommer les « cathédrale des Prairies ». La cathédrale est considéré comme l'une des églises ukrainiennes les plus élaborées de l'Alberta et l'un des meilleurs exemples de l'architecture ukraino-canadienne[1].
La construction a duré de 1939 à 1946. Dès la fin de sa construction, Edmonton a été sélectionné pour établir le nouvel exarchat pour l'Alberta et la Colombie-Britannique. Le premier évêque nommé est Neil Nicholas Savaryn[1].