Ao contrário de Madinat al-Zahra, que conserva extensas ruínas, Madinat al-Zahira foi arrasada pouco depois da queda da dinastia de Almançor. Seu desaparecimento quase completo tornou sua localização um mistério, dando origem a mais de 20 hipóteses ao longo do tempo, sem evidências arqueológicas conclusivas.