La Diócesis fue creada por su Santidad Juan XXIII, por medio de la Bula Eclesiarum Omnium del 16 de marzo de 1962.

El territorio tiene una superficie aproximada de 4000 Kms cuadrados, que fue segregado de la Diócesis de Cali. El 26 de abril de 1962, el mismo Juan XXIII nombró como primer Obispo de la Diócesis a Monseñor José Gabriel Calderón, hasta entonces Obispo Auxiliar de Bogotá.