Fue creada en el año 1960, a partir de territorios de las diócesis de Salto y de San José de Mayo.