In 1062 their remains were moved to the monastery of San Pedro de Arlanza in Burgos, but later, in 1175, they were returned to Ávila and the construction of a new basilica was started at the location.

Construction was repeatedly halted or slowed, and were finished in the fourteenth century thanks to the support of Alfonso X and Sancho IV.

The image of the Virgen de la Soterraña, 'Our Lady of the Underground', patron saint of the city, is located there as well.

It is attributed to Giral Fruchel, the architect who introduced the Gothic style in Spain from France.

San Vicente is on the Latin cross plan, with a nave and two aisles ending in semicircular apses, with a large transept, ciborium, atrium and a crypt.