Medina Azahara nació a finales de los años 70 en Córdoba, cuando cinco jóvenes enamorados por la música rock de grupos como Pink Floyd, Deep Purple y Uriah Heep decidieron crear y cantar sus composiciones con un estilo propio.