Romo Jacques Laperriere, OMI, berkunjung dari Schefferville, Quebec, memimpin misa pertama pada Natal 1959. Itu diadakan di garasi tambang. Uskup menunjuk Romo Theodore Roussel, OMI, sebagai pastor pertama pada tahun 1960. Dia memimpin upaya pembangunan gereja pertama.[2] Gereja dibuka pada tahun 1962.
Menanggapi permintaan Uskup Peter Sutton, OMI, Paus Paulus VI mendekritkan pada tahun 1976 bahwa gereja menjadi kon-katedral dengan yang ada di Schefferville. Ketika penambangan berhenti di Schefferville, tahta Episkopal dipindahkan ke Kota Labrador pada tahun 1980, meningkatkan status Bunda Penolong Abadi menjadi katedral.[2]
Pemandangan jalan Basilika Bunda Penolong Abadi
Pada tahun 2007, Paus Benediktus XVI menetapkan bahwa katedral tersebut adalah sebuah basilika. Itu adalah basilika kedua di provinsi tersebut dan yang kedua puluh satu di Kanada.[2]
Bangunan
Basilika adalah bangunan postmodern dua lantai dengan fasad batu dan menara yang terletak di sebelah pintu masuk depan. Menara ini menampung tiga lonceng.
