Sejarah gereja dimulai pada tahun 1832 ketika Alexander Macdonell mendirikan misi di Priest's Mill[2] (kemudian diganti namanya menjadi Alexandria, untuk menghormati Macdonnell [3]) tahun berikutnya, sebuah gereja dibangun dan pada tahun 1840, misi tersebut ditingkatkan menjadi sebuah paroki.[2]
Selama masa penggembalaan Pdt. Alexander Macdonell basilika ini dibangun dari tahun 1883 hingga 1885. Pada tahun 1890, Paus Leo XIII mendirikan Keuskupan Alexandria di Ontario dan menunjuk Macdonnell sebagai uskup.[2] Pada tanggal 28 Oktober 1890, dia ditahbiskan sebagai uskup di St. Finnan. Dia memilih St. Finnan sebagai tahta uskupnya, sehingga mengangkat gereja tersebut menjadi katedral.[4]
Basilika ini menampung organ Casavant, Opus 284, yang dipasang pada tahun 1907.[5]
