La diócesis fue erigida el 29 de marzo de 1984 con por la bula "Quod iure" del papa Juan Pablo II, con territorio desmembrado de las diócesis de Barrancabermeja y Facatativá y por la Arquidiócesis de Manizales.