A atual catedral tem suas origens ligadas à antiga igreja matriz de Montevidéu, cons- truída na década de 1720, durante as obras de fortificação do porto de Montevidéu realizadas pelo governador Bruno Mauricio de Zabala, governador espanhol em Buenos Aires à época do reinado de Filipe V de Espanha. Durante as obras, realizadas com a participação dos índios tapes trazidos das missões jesuíticas, foi erguida uma primeira igrejinha, muito modesta, considerada a antecessora histórica da atual catedral.

Entre as grandes personalidades que visitaram a cidade e a sua matriz no século XIX destacou-se o do futuro Papa Pio IX, que ali esteve em 1824. Mais tarde, em 1870, elevou a igreja a Basílica, reconhecimento de sua relevância religiosa e cultural. Em 1878, com a criação da Diocese de Montevidéu, sob Mons. Jacinto Vera, transformou-se em Igreja Catedral e, em 1897, pelo Papa Leão XIII, em Catedral Metropolitana.

Na matriz celebraram-se os principais atos históricos da história do Uruguai. Nela deu-se a benção da primeira bandeira e o juramento da primeira constituição. Nela se encon-tram sepultados os arcebispos e bispos de Montevidéu, além de outras autoridades eclesiásticas, civís e militares. Entre as obras de arte do interior do templo salienta-se hoje o mausoléu do primeiro arcebispo de Montevidéu, Monsenhor Mariano Soler.