El 28 de abril de 1815 el gobernador de la diócesis de Buenos Aires designó a Dámaso Antonio Larrañaga como cura y vicario interino de Montevideo. La Banda Oriental sufrió la Invasión luso-brasileña entre 1816 y 1820, recibiendo Larrañaga mayores poderes eclesiásticos sobre el territorio anexado a Brasil en 1817 como provincia Cisplatina, pero no separado de la diócesis de Buenos Aires. En 1824 el enviado papal Juan Muzi, acompañado del futuro papa Pío IX, designó a Larrañaga como delegado apostólico investido de todas las facultades propias de los vicarios capitulares en sede vacante para la Banda Oriental, quedando equiparado al provisor del obispado con sede en Buenos Aires y de hecho separado. Tras la independencia de Uruguay en 1828, la primera desmembración territorial que tuvo la diócesis fue la erección del vicariato apostólico de Montevideo (hoy arquidiócesis de Montevideo) 14 de agosto de 1832 por el papa Gregorio XVI.