The wall dating from the Gallo-Roman period was discovered beneath a hotel on the Ile de la Cite, a stone's throw from Notre Dame Cathedral.