We go beyond the tourist hotspots to hunt down the echoes of a five-century cultural imprint