Stuk d.50 - Misas aplicadas en la iglesia de San Juan de Málaga

Probablemente, la diócesis de Málaga se erigió a fines del siglo i, tras la evangelización de España por los siete Varones apostólicos enviados por los santos Pedro y Pablo. Sin embargo, el primer obispo del que se tiene noticia es san Patricio, que participó en el Concilio de Elvira (300 - 313). Tras él no se vuelven a tener noticias hasta el 579.
Durante la dominación árabe las noticias se hacen más raras; desde fines del VII al XII se conocen solo cinco obispos. Desde el siglo xiii hasta el xv, se nombraron obispos titulares para la sede, aunque no pudieron residir en la ciudad. Tras la Reconquista cristiana, la diócesis fue rehabilitada el 4 de agosto de 1486, y el 10 de diciembre de 1492 se hace sufragánea de la archidiócesis de Granada. En 1587, se instituyó el seminario diocesano, que cambiará a un edificio nuevo en 1819 y será trasferido a la actual sede en 1924.