En el año 1830, es separada, por ley gubernamental, la Iglesia Oriental de la Diócesis de Buenos Aires, y el 14 de agosto de 1832 fue constituida Vicariato Apostólico. El 13 de julio de 1878, el Papa Pío IX crea el obispado de Montevideo. Posteriormente, por mandato de S.S. León XIII, el 19 de abril de 1897 es creado el Arzobispado de Montevideo y las Diócesis sufragáneas de Salto y Melo.
Sus pastores fueron, durante el Vicariato Apostólico: Dámaso Antonio Larrañaga (1832-1848); Mons. Lorenzo Fernández (1848-1852); Mons. José J. Reina-Manuel Rivera (1852-1854); Mons. José Benito Lamas (1854-1857); Mons. Juan Domingo Fernández (1857-1859) y Mons. Jacinto Vera (1859-1878) quien fuera el primer obispo de la Diócesis de Montevideo (en el período 1878-1881). A este le sucedieron: Mons. Inocencio María Yéregui (1881-1890) y Mons. Mariano Soler (1890-1897) posteriormente primer Arzobispo de Montevideo (1897-1908).
A este le sucedió Mons. Ricardo Isasa, primeramente como Gobernador Eclesiástico (1908) y luego como Administrador Apostólico (1908-1918). Fue Visitador Apostólico: Mons. José Johanneman (1918-1919) y posteriormente los Arzobispos: Mons. Juan Francisco Aragone (1919-1940) y el Cardenal Antonio María Barbieri (1940-1976). Mons. Antonio Corso fue Administrador Apostólico con Sede Plena (1946-1966) seguido por Mons. Carlos Parteli primero como Arzobispo Coadjutor y Administrador Apostólico Sede Plena (1966-1976) y luego como Arzobispo (1976-1985). De 1985 a 1998 ocupó el Arzobispado Mons. José Gottardi, sdb, Mons. Nicolás Cotugno sdb (desde 1998-2014), su actual pastoral es el Cardenal Daniel Sturla sdb (desde el 9 de marzo de 2014).