Historia Figurka pochodzi z I połowy XVIII wieku, prawdopodobnie jest dziełem Guarani wykonanym w jednym z warsztatów jakie prowadzili jezuiccy misjonarze w Paragwaju. Rzeźba trafiła przed rokiem 1779 do Pintado, a później w 1809 roku, wraz z przenoszącymi się mieszkańcami, do Floridy.
Nazwa figury wiąże się z wydarzeniami wojny wyzwoleńczej z Brazylią. 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. Natomiast 25 sierpnia 1825 roku proklamowano niepodległość Urugwaju, w tym dniu przed figurą Matki Bożej we Floridzie modlili się zgromadzeni ludzie wraz z większością grupy Trzydziestu Trzech Orientalczyków. Od tej pory figurę tę zaczęto nazywać Matką Bożą Trzydziestu Trzech. W 1857 r. jeden z Trzydziestu Trzech, Manuel Oribe, podarował złotą koronę dla Matki Bożej jako wotum dziękczynne za ocalenie jego i jego rodziny z katastrofy statku. Korona ta jest nieproporcjonalnie duża dla wizerunku. Kolejna korona była darem urugwajskich kobiet w 1925 roku.
Pierwsza narodowa pielgrzymka do Matki Bożej Trzydziestu Trzech odbyła się 15 sierpnia 1908 roku.