French city with more than 500 secret passageways (4)
I believe the answer is:
lyon
(Other definitions for lyon that I've seen before include "Southern French city" , "City where the Saone joins the Rhone" , "City of south-central France" , "French city on the Rhone" , "City of central France" .)