The diocese was created on 26 October 1962 by Pope John XXIII, covering the departments of Norte de Santander and Cesar. It covers 18,000 km2, and includes 18 towns and two townships in the municipality of La Esperanza (whose head belongs to the Nueva Pamplona).