The diocese was created on 26 October 1962 by Pope John XXIII, covering the departments of Norte de Santander and Cesar.
Keuskupan tersebut dibentuk pada 26 Oktober 1962 oleh Paus Yohanes XXIII, meliputi departemen Norte de Santander dan Cesar.