La última restauración conocida de la época musulmana la realiza el gobernador de la ciudad Abu Yahya ibn Abi Sinan en los primeros años del siglo XIII, pocos años antes de la conquista de la ciudad por el rey leonés Alfonso IX.