Sounds like the Canal Street Maison Blanche building:

“Feelings are strong because La Samaritaine isn’t just a regular store. With its central position in the city extending over several blocks, the building is a sight in itself, a Belle Époque/art deco hybrid that’s somehow halfway between a late Victorian casino and a 1930s ocean liner. The shop was a Parisian institution (think Macy’s, not Barney’s) until its building’s failure to meet current safety codes saw it closed in 2005. “You could buy something better at La Samaritaine” used to be a common Parisian put-down for people who were too proud of a new possession. The makeover always planned to keep the main, most recognizable façade intact, but this was never a building with which you could mess with impunity.”

The Anxiety of Paris, Captured in a Single Department Store – CityLab.