Tras la conquista musulmana, la ciudad adoptó el nombre de Istabba, y constituyó un enclave fortificado, con alcazaba, mezquita y medina.