LỊCH SỬ GIÁO XỨ
Sau biến cố năm 1975, hai miền Nam Bắc Việt Nam dưới sự cai trị của Đảng Cộng Sản. Nhiều người dân Việtnam đã bỏ nước ra đi, đến định cư ở nhiều nước trên thế giới.
Cũng vào thời điểm này, một số người công giáo đã trốn thoát chế độ cộng sản Việt nam, đến định cư ở thành phố Edmonton. Những người này đã tập họp thành một nhóm, họ thường xuyên liên lạc, gặp gỡ nhau, cảm thông, chia sẻ với nhau những khó khăn trong những ngày mới đến định cư.
Không lâu sau đó, được sự chấp thuận của Đức Tổng Giám Mục Joseph MacNeil, Cha Đaminh Phạm Văn Bảo thuộc Dòng Đaminh Việt Nam, Ngài đang làm việc tại Manila, Phillipines, chính thức được bổ nhiệm về Edmonton trông coi nhóm người này.
Thời gian đầu, những người này tập họp nhau mỗi tháng 1 lần để cầu nguyện, và hiệp dâng thánh lễ. Để có chỗ cầu nguyện, dâng thánh lễ, họ phải vất vả tìm kiếm, liên lạc, thuê mượn nhiều chỗ khác nhau.
Ngoài Cha Đaminh Phạm Văn Bảo, Cha Giuse Nguyễn Công Lý từ Calgary thỉnh thoảng cũng đến giúp nhóm người này.
Năm 1980: Cha Đaminh Ngô Hưng Nghĩa được bổ nhiệm trông coi cộng đoàn công giáo Edmonton. Lúc này số người công giáo đã gia tăng, hơn thế nữa cộng đoàn đã mượn được nhà nguyện trường High School St. Joseph, chính vì thế cộng đoàn có thánh lễ thường xuyên vào mỗi chiều Thứ Bảy.
Năm 1987: Cha Giuse Trần Đức Hậu được bổ nhiệm thay thế Cha Đaminh Ngô Hưng Nghĩa.
Năm 1990, cộng đồng công giáo Edmonton chính thức trở thành giáo xứ. Cha Gisuse Trần Đức Hậu là cha chánh xứ đầu tiên của Gx Nữ Vương Các Thánh Tử Đạo Việt Nam tại Edmonton.
Năm 1993 : Cha Laurensô Chu Văn Quang được bổ nhiệm thay thế Cha Giuse Trần Đức Hậu.
Năm 2001: Vì số giáo dân tăng lên nhiều hơn, cơ sở nhà nguyện trường High School St. Joseph không đáp ứng được những sinh hoạt mục vụ của giáo xứ, chính vì thế giáo xứ tìm kiếm mua cơ sở nhà thờ lớn hơn, sau cùng đã mua được nhà thờ Đức Mẹ Vô Nhiễm Nguyện Tội ( Immaculate Conception) nhà thờ này thuộc cộng đồng người Pháp. Ngôi Nhà Thờ này xây dựng năm 1903.
Năm 2001: Cha Johnbaptist Nguyễn Nghiêu được bổ nhiệm, thay thế cha Laurensô Chu Văn Quang.
Năm 2007: Cha Phêrô Trần Công Hùng được bổ nhiệm về giáo xứ Edmonton.
Năm 2013, một lần nữa, để đáp ứng những nhu cầu cần thiết trong nhiều lãnh vực sinh hoạt của cộng đoàn, Cha xứ Phêrô Trần Công Hùng đã bàn thảo nhiều lần với Hội Đồng Mục Vụ, đồng thời lấy ý kiến của cộng đoàn, sau khi cân nhắc cẩn thận, cộng đoàn đã mua lại nhà thờ St. Angela. Nhà thờ St. Angela chính là Cơ Sở Nhà Thờ mới hiện nay của cộng đoàn công giáo Edmonton.
Năm 2016, Cha Giuse Ngô Văn Thích được bổ nhiệm thay thế Cha Phêrô Trần Công Hùng, O.P.
Năm 2019, Cha Micae Nguyễn Trí Phi, O.P. về thay thế Cha Giuse Ngô Văn Thích và hiện nay Cha xứ đương kim Micae Nguyễn Trí Phi, O.P. đang coi sóc cộng đoàn công giáo Edmonton.