The site occupied by the present cathedral, in what was once the northeastern corner of theGallo-Roman walled city, has been the site of the city's main church at least since Carolingian times and probably since the foundation of the bishopric in the 3rd century. The present Cathedral was built as a replacement for a mid-11th-century structure, traces of which survive in the crypt. The date when construction began is unknown, although a document of 1195 recording expenditure on rebuilding works suggests that construction was already underway by that date. The fact that the east end protrudes beyond the line of the Gallo-Roman walls and that royal permission to demolish those walls was only granted in 1183 shows that work on the foundations cannot have started before that date