Fue creada el 15 de noviembre de 1955, con territorios de la diócesis de Salto y de la arquidiócesis de Montevideo.