Fue construida entre los años 1468 a 1493, en una primera fase, y entre 1494 y 1515, época del reinado de los Reyes Católicos, en una segunda, durante la que tuvieron lugar reformas, con aportaciones decorativas de gótico flamígero, en portadas y huecos (así como en la portada principal, que data de 1520).