Первый скромный деревянный храм-часовня был освящен в Эдмонтоне благодаря усердным трудам священника Иакова Корчинского и его матушки Варвары в 1902 году. Через несколько лет, в 1908 году, было построено деревянное здание типового храма, просуществовавшее пол века. В 1946 году общее собрание прихожан постановило войти в юрисдикцию Московского Патриархата, что и было осуществлено 18 декабря 1955 года. Главной святыней собора является частица мощей (левая стопа) Святой Великомученницы Варвары, вывезенная из Киева и переданная в собор Высокопреосвященнейшим Пантелеимоном.