Fue erigida Diócesis de Montelíbano el 29 de diciembre de 1998, con la Bula Pontificia Ministeríum Totíus.