El diseño y construcción de la nueva iglesia fueron encomendados en 1507 al maestro arquitecto Miguel de Santa Celay y a Juan de Urrutia.