Posteriormente se construyó en el monasterio-fortaleza musulmán una iglesia dedicada a Santa María, advocación a la que el rey sabio era ferviente devoto.