Di tempat ini awalnya terdapat gereja lain yang lebih kecil, yaitu Kapel Bunda Maria Luján dari El Pintado (bahasa Spanyol:Capilla de Nuestra Señora del Luján del Pintadocode: es is deprecated ), yang pada tahun 1805 diangkat menjadi gereja paroki. (Perhatikan bahwa Bunda Maria Luján dinyatakan sebagai santa pelindung Uruguay oleh Paus Pius IX pada tahun 1930).
Pada tahun 1887 dibangun katedral yang sekarang; di atas pintunya tertulis ungkapan Latin Domus Dei nostri (bahasa Inggris:Rumah Tuhan Kitacode: en is deprecated ).[1]
Saat ini menjadi Tempat Suci Nasional Perawan Tiga Puluh Tiga (bahasa Spanyol:Santuario Nacional de la Virgen de los Treinta y Trescode: es is deprecated ); gambar Bunda Maria Tiga Puluh Tiga, santa pelindung Uruguay, dihormati di sini.[2]
Pada tahun 1988, selama kunjungan pastoralnya yang kedua ke Uruguay, Paus Yohanes Paulus II mengunjungi katedral ini.[3][4]
