De acuerdo con la historia, Uruguay en el año 1782 se funda lo que se conoce como “Villa de Nuestra Señora de Guadalupe de Canelones”, actualmente Canelones, siendo el sacerdote Juan Miguel Laguna una de sus figuras más destacadas.
De hecho, en la Catedral está la primera imagen de la Virgen de Guadalupe, que data del XVIII, motivo por el que erigieron la primera capilla, la cual sucedió la actual iglesia matriz dedicada a la Madre de Dios, llamada Nuestra Señora de Guadalupe, comenzada en 1816, elevada a Santuario Diocesano en 1945, y a Iglesia Catedral en 1961.
La imagen de la Virgen siempre está acompañada por una bandera uruguaya, pues ahí se creó la primera bandera nacional (1828). En 1979 la imagen fue solemnemente coronada en 1979, lo cual convierte a la Iglesia Catedral Santuario de Canelones en el principal templo de Uruguay dedicado a la Virgen de Guadalupe.