Medina Azahara se formó en el año 1979 en Córdoba (Andalucía), por Manuel Martínez (voz), Pablo Rabadán (teclados), Manuel S. Molina (bajo), José A. Molina (batería) y Miguel Galán (guitarra).
Grabaron su primer disco en 1980, titulado como el grupo, el cual recoge las influencias del denominado rock andaluz que practicaban grupos como Triana. En este disco se encontraba el éxito Paseando por la Mezquita que se convirtió en un himno del grupo.
Siguiendo en la misma línea que el disco que le dieron su primer éxito, crearon un segundo disco que se tituló "La esquina del viento" en 1981. Luego llegó "Andalucía" en 1982, pero el "rock andaluz" aflojó con la consecuente bajada comercialmente, lo que provocó un descanso productivo de discos, aunque Medina Azahara siguió su actividad de gira. En 1984 entra al grupo el ex bajista de Mezquita Randy López que permanece nueve años en el grupo y aporta como compositor temas tan carismáticos y rockeros como :Navajas de cartón , El soldado , Velocidad , El destino y La guitarra con Vicente Amigo y muchos otros. En 1986 el grupo se autofinancia su nuevo álbum, "Caravana española".
En 1989 Medina se puso en contacto con la Avispa y con el manager Javier Gálvez. Fue en julio de ese año cuando ingresa en el grupo un nuevo guitarrista, Paco Ventura.
A continuación graban "...En Al-Hakim". La gira de este álbum supuso una vuelta a escena con un grupo renovado, ya que entró en el grupo Manuel Reyes, un batería cordobés.
Pensaron en grabar un disco en directo y lo hicieron en Leganés (Madrid). El disco se llamó "En directo" (1990), el cual recogió toda su historia musical hasta el momento.
En 1992 editaron "Sin Tiempo", en el que contaron ya con un nuevo bajista, Jose Miguel Fernández. Con dos de sus singles alcanzaron el oro y el platino.
Llegaron después nuevos discos como: "Donde está la luz" en 1993, "Árabe" en 1995, y en 1996 se grabaron varios directos con el objetivo de editar un doble cd en vivo como segundo recopilatorio de su historia hasta el momento y con algunos temas nuevos llamado "A toda esa gente". El tema que da título a este doble álbum es una canción dedicada a los fans del grupo cordobés.
Pais: España
Género: Rock/Heavy Metal
01- Bidalah (Principio).
02- Favorita de un sultán.
03- Hay un lugar.
04- No está sola
05- Dudas
06- Un año de amor.
07- Todo Esta Escrito.
08- Solos tú y yo.
09- Delirios De Grandeza.
10- Es Imposible.
11- Que tengas suerte.
12- Dias De Paz.
13- Nihaiah (Final).