Il possède un territoire d'une superficie de 12 152 km2 divisé en 20 paroisses. Le siège épiscopal est dans la ville de Montelíbano où se trouve la cathédrale Sainte-Croix.
Elle est élevée au rang de diocèse, sous son nom actuel, le 29 décembre 1998 par la constitution apostolique Ministerium totius du pape Jean-Paul II[8].
Évêques
Alfonso Sánchez Peña, C.M.F (28 juillet 1969 - 16 février 1989)
Flavio Calle Zapata (16 février 1989 - 16 février 1993), nommé évêque de Sonsón-Rionegro
Julio César Vidal Ortiz (16 décembre 1993 - 31 octobre 2001), nommé évêque de Montería
Edgar de Jesús García Gil (28 octobre 2002 - 24 mai 2010), nommé évêque de Palmira
Luis José Rueda Aparicio (2 février 2012 - 19 mai 2018), nommé archevêque de Popayán