Nhà thờ được khởi công vào tháng 8 năm 1991, sau bốn tháng xây cất, ngôi giáo đường đã được dựng nên cách khang trang với các tiện nghi như băng ghế, đàn piano, hệ thống âm thanh, ánh sáng, bục giảng… Từ đó, ngôi thánh đường đầu tiên dành cho người Việt tại Calgary được hình thành, tọa lạc tại 167 Whitefield Drive NE. Lễ Cung Hiến Đền thờ đã diễn ra vào tháng 11, năm 1991 trong bầu không khí vui mừng, tạ ơn với sự chứng kiến đông đảo của các quan khách người bản xứ và người Việt Nam.