La diócesis fue erigida el 29 de mayo de 1956 por el papa Pio XII, cuenta con 2.200 km², conformados por 11 municipios y el corregimiento de El Carmen de Nazareth del municipio de Salazar (cuya cabecera pertenece a la Arquidiócesis de Nueva Pamplona).