Будівництво нової церкви для української католицької громади в Берлінгтоні розпочалося в квітні 1968 року з листів о. Л. Кусія до Юрія Кодака із проханням погодитися бути архітектором нового будівництва. Контракт між Українською католицькою церквою Пресвятої Богородиці (*) та Джорджем Кодаком, у якому визначалася робота архітектора, був складений і підписаний у лютому 1972 року.

На додаток до архітектурних креслень та специфікацій, Г. Кодак був найнятий керуючим будівництвом проєкту. Лист-дозвіл для Г. Кодака розпочати будівництво нової церкви та знести існуючу плебанію було видано в серпні 1973 року. Його підписав голова Будівельного комітету Г. Казімер, а також М. Мельник, І. Пугач, В. Ілняк та Р. Москаль. Отець С. Кузьма, а згодом отець Ковальський були настоятелями церкви св. Марії в період обговорення, а потім і будівництва.

Будівництво розпочалося у серпні 1973 року з демонтажу існуючого плебанію та земельних робіт для підвалу церкви. Після кількох зупинок і відновлень робіт церкву було завершено у 1974 році. Серед компаній-учасниць були Jewel Stone Company Ltd. із Брамптона, Ennis Paikin Steel із Гамільтона, Halych Steel Construction із Річмонд-Гілл та Melnyk Concrete з Веллана, провінція Онтаріо.

* На шапці всієї церковної кореспонденції в роки до 1974 року включно було написано: Українська католицька церква св. Марії (St. Mary’s Ukrainian Catholic Church). Пізніше назву було змінено на: Українська католицька церква Покрови Пресвятої Діви Марії (Holy Protection of the Blessed Virgin Mary Ukrainian Catholic Church).