Sede vescovile è la città di Málaga, dove si trova la cattedrale dell'Immacolata Concezione di Maria Vergine. A Soatá sorge la concattedrale anch'essa intitolata all'Immacolata Concezione.
Il territorio si estende su una superficie di 7.466 km² ed è suddiviso in 31 parrocchie.
Il 28 gennaio 1995, con la lettera apostolicaChristifideles dioecesis, lo stesso papa Giovanni Paolo II ha confermato la Beata Maria Vergine, venerata con il titolo dell'Immacolata Concezione, patrona della diocesi.[1]
Cronotassi dei vescovi
Si omettono i periodi di sede vacante non superiori ai 2 anni o non storicamente accertati.
Hernán Giraldo Jaramillo (7 luglio 1987 - 19 gennaio 2001 nominato vescovo di Buga)
^Dal 15 agosto 2015 al 1º ottobre 2016, giorno della presa di possesso di José Libardo Garcés Monsalve, fu amministratore apostolico Misael Vacca Ramírez, vescovo di Duitama-Sogamoso.
^Dal 20 novembre 2021 al 1º ottobre 2022, giorno della presa di possesso di Félix María Ramírez Barajas, fu amministratore apostolico Misael Vacca Ramírez, vescovo di Duitama-Sogamoso.