Construction began in 1402 and continued until 1506.
Po lokalnem ustnem izročilu naj bi člani kapitlja dejali: "Hagamos una Iglesia tan hermosa y tan Grandiosa que los que la vieren labrada nos tengan por locos" ("Zgradimo cerkev tako lepo in tako veliko, da bodo tisti, ki jo bodo videli končano mislili, da smo nori").