In the 13th and 14th centuries, the church was totally rebuilt in stone. The choir and the transept, damaged by the great fire of Troyes in 1524, were rebuilt 1545-1554. The 32 choir stalls are probably from the former Notre-Dame-aux-Nonnains abbey, closed down at the Revolution (current site of the préfecture). The nave and the aisles, with pillars, decorated capitals and sculpted keystones, have wide Gothic bays, which are noted for their stained glass, especially of the southern aisle ca. 1495-1511. The steeple, located at the southwest corner of the building, collapsed in 1911, and was removed along with the west façade and surrounding small houses.