For over two millennia, the ancient settlement of Lutetia bore witness to the city that became Paris. But its precise location remained uncertain for centuries.