Приход Всех Святых был основан в 1930 году его первым настоятелем о. Михаилом (Данильчук). Первоначально службы совершались в протестантском храме, но в 1932 году, после приезда из Югославии владыки Иоасафа (Скородумова), приход приступил к постройке храма, на участке, который пожертвован семьей прихожан. В 1934 году храм был закончен и 21 октября освящён владыкой Иоасафом. Период пребывания владыки Иоасафа в Калгари с 1932 по 1937 год можно считать началом расцвета приходской жизни. Кроме регулярной духовной деятельности прихода была налажена также культурно-просветительская жизнь. Устраивались лекции, доклады и собеседования, была организована библиотека, содержащая много книг еще дореволюционных изданий.
Количество прихожан настолько выросло, что и расширенный храм уже не мог вместить молящихся. В июне 1959 года было организовано чрезвычайное собрание прихода, на котором принималось важное решение: капитально перестроить и расширить старый храм или построить новый. Проект был утвержден, и на праздник Покрова 1961 года владыка Савва (Сараевич) торжественно совершил чин закладки храма. Благодаря жертвенности и сотрудничеству прихожан и доброжелателей строительство прошло без малейшей задержки, и уже 10 (23) декабря 1962 года владыка Савва совершил малое освящение, и была отслужена первая Божественная Литургия в построенном храме. Нужно подчеркнуть, что прихожане, трудившиеся на постройке нового храма, делали это после трудового дня и до позднего вечера, а также в праздничные дни, жертвуя своим свободным временем.
Наравне с духовной жизнью прихода и культурно-просветительная деятельность его была в полном разгаре. Был организован прекрасный хор, который дал несколько концертов по местному радио. Театральный кружок поставил много пьес известных русских драматургов. Библиотека, которую организовал владыка Иоасаф и впоследствии пополненная жертвователями, работала очень успешно. В нижнем помещении действовала субботняя школа для детей, желающих учить русский язык, историю, географию и русскую литературу. Устраивались детские ёлки и вечера для взрослых.
