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.