La Diócesis de Canelones fue creada el 25 de noviembre de 1961 por mandato del Papa Juan XXIII; anteriormente era parte del territorio de la diócesis de San José de Mayo.