Según señala la tradición, fue en ese momento cuando dentro del recinto del Alcázar Mayor, sede de la guarnición castellana tras el tratado, el infante Alfonso mandó construir el primer templo cristiano de la ciudad, antecesor del actual, sobre el oratorio del Alcázar (cuyos restos se encuentran en el subsuelo).