Tras la conquista musulmana, la ciudad aparece documentada como "Saraqusta", y era conocida como "Medina Albaida" (la ciudad blanca).