Comenzó a edificarse bajo su forma actual en el siglo XV, continuando las obras durante toda la centuria siguiente, rematada ésta por el cardenal Cisneros, natural de esta villa.