The formal street address of both the Lenin Mausoleum and the Christ the Saviour Cathedral, the Red Square is by far the most heavily policed spot in Russia and officially under the Kremlin's jurisdiction.
The two-storey trunk was designed to house an exhibit about travellers who used the brand's luggage in the past.
Some media, however, viewed it as a symbol of modern Russia where corruption made anything possible - even putting up giant luxury advertisements on the symbolic square without asking Muscovites.
Moscow City Hall officials also told Interfax that organisers were preparing to dismantle the installation, calling it a "mistake."
The Kremlin's Office of Presidential Affairs, which oversees Red Square, said it had nothing to do with the trunk.
"The GUM (store) dealt with the permission issues. We had nothing to do with it," spokesman Viktor Khrekov told AFP by telephone.
- AFP