W dniu 19 kwietnia 1825 roku grupa urugwajskich patriotów tzw. Trzydziestu Trzech Orientalczyków przekroczyła rzekę Urugwaj i rozpoczęła walkę o wyzwolenie kraju, który w tym czasie był włączony do Brazylii.[2] W dniu 25 sierpnia 1825 roku proklamowano niepodległość Urugwaju, w tym też dniu przed figurą Matki Bożej we Floridzie modlili się zgromadzeni ludzie wraz z większością grupy Trzydziestu Trzech Orientalczyków.[2] Od tej pory figurę tę zaczęto nazywać Matką Bożą Trzydziestu Trzech (Figura Matki Bożej Trzydziestu Trzech została uroczyście ukoronowana w 1961 roku[3]).
Budowa obecnego kościoła rozpoczęła się w 1887 roku.[4] Świątynia została otwarta w 1894 roku, pomimo że jeszcze nie były gotowe wieże.[4] Natomiast budowa została ukończona w roku 1908.[4]
W 1931 roku kościołowi nadano rangę katedry[4], natomiast 1 kwietnia 1963 roku świątynia otrzymała godność bazyliki mniejszej[1].
25 sierpnia 1975 roku katedra została uznana za narodowy zabytek historyczny (Monumento Histórico Nacional)[4].
W 1988 roku papież Jan Paweł II odwiedził bazylikę.
W 1993 roku katedrę ustanowiono narodowym sanktuarium patronki Urugwaju Matki Bożej Trzydziestu Trzech (Nuestra Señora de los Treinta y Tres).[4]
Na fasadzie znajdują się dwie ważne daty: 1805 jako rok ustanowienia parafii Matki Bożej z Luján oraz 1887 – rok położenia kamienia węgielnego.[4] Nad wejściem znajduje się łaciński napis Domus Dei nostri (pol. "Dom naszego Boga").[4]
Drzwi bazyliki wykonane są z brązu, ważą ok. 800 kg.[4] Zostały ozdobione reliefami przedstawiającymi sceny biblijne i historyczne (m.in. pierwsi mieszkańcy Pintado, budowa pierwszej kaplicy w Pintado, przeniesienie wizerunku Matki Bożej z Pintado do Villa de la Florida, pierwsza msza ofiarowana za ojczyznę w 1811 roku, Trzydziestu Trzech przed Matką Bożą, zgromadzenie z 1825 roku, pierwsi misjonarze ewangelizujący rdzenną ludność, bitwa pod Las Piedras, wygnanie franciszkanów z miasta Montevideo w 1811 roku, założenie pierwszej biblioteki publicznej, zaprzysiężenie konstytucji na krzyżu utworzonym przez miecz i bagnet).[4]
Zdobione drzwi z brązu
Wnętrze kościoła zdobią freski pędzla Arquímedes Vitali.[4] Na sklepieniu nawy głównej znajdują się malowidła przedstawiające ważne momenty w życiu Maryi.[4]
