Katedral Santo Dunstan yang asli dibangun dari tahun 1897 - 1907. Struktur batu yang sekarang dibangun dari tahun 1913-1919 setelah kebakaran menghancurkan katedral aslinya pada tahun 1913. Dibangun dengan Gaya Arsitektur Kebangkitan Georgia.
Pada tahun 1929, 10 tahun setelah selesai dibangun, gereja tersebut diberkati oleh Paus Pius XI sebagai Basilika. Hingga hari ini, gereja tersebut berdiri sebagai salah satu dari 27 Basilika di Kanada.