El proyecto se llevó a cabo mandando derribar la humilde iglesia anterior de Alfonso V y construyendo en su lugar un templo con buena piedra labrada, según se hace saber en las crónicas.