Fue creada el 25 de junio de 1960 por el Papa Juan XXIII, escindida de la diócesis de Melo, abarcando en ese momento Lavalleja, Maldonado y Rocha.