Bygningen er atskilt fra elven Seinen av Avenue de New-York, som tidligere ble kalt Quai Debilly og senere Avenue de Tokio (fra 1918 til 1945). Navnet Palais de Tokyo kommer fra navnet på denne gaten.