Das Erzbistum Montevideo wurde 1830 errichtet als Apostolisches Vikariat. Zur Diözese wurde das heutige Erzbistum am 13. Juli 1878 erhoben. Das neu gegründete Bistum wurde in seiner Bistumsgeschichte territorial verkleinert. Das führte am 14. April 1897 zur Neugründung der Bistümer von Melo und Salto. Zeitgleich wurde die Diözese Montevideo zum Erzbistum erhoben. Das Bistumsgebiet des Erzbistums und des Bistums Melo wurden letztmals am 15. November 1955 geteilt. Dieses führte zur Errichtung des Bistums San José de Mayo.
Das Erzbistum Montevideo ist in zehn Zonen unterteilt. Dies sind die Folgenden:
Zone 1: Ciudad Vieja, Centro, Cordon
Zone 2: Aguada, La Comercial, Goes
Zone 3: Prado, Parque Posadas, Reducto
Zone 4: Paso Molino, Belvedere, Nuevo París, La Teja, Cerro, Casabó, Sta. Catalina, Paso de la Arena, Las Torres, Maracaná, Pta. Yeguas, Santiago Vázquez, Espinillo
Zone 5: Sayago, Peñarol, Colón, Villa Colón, Melilla
Zone 6: Pocitos, Punta Carretas, Parque Rodó, Cordón Sur
Zone 7: Buceo, Malvín, Punta Gorda, Carrasco, Carrasco Norte
Zone 8: La Unión, Villa Española, La Blanqueada, Larrañaga, Buceo, Puerto Rico
Zone 9: Cerrito de la Victoria, Aires Puros, Piedras Blancas, Puntas de Manga