La iglesia levantada por los Reyes Católicos, que seguía la orientación canónica (pues se levantaba sobre la anterior del siglo XI), era, según el dibujo de Ventura Pérez, de estilo tardogótico, construida en piedra y con potentes contrafuertes entre los que se abrían ventanas rasgadas con arcos ojivales y de medio punto.