Popular legend holds that the Caliph named az-Zahra, or Azahara, after his favorite concubine, and that a statue of a woman stood over the entrance.
Okoli 1010 je bil Madinat az-Zahra med državljansko vojno uničen, kar je privedlo do razpada kalifata Cordoba.