The boxy brown suitcase-shaped pavilion, covered with the brand's signature "LV" stencilling was erected 10 days ago just outside GUM, a 19th century upmarket department store across from the Kremlin that faces the square.
But many tourists and ordinary Russians complained it was blocking views of most landmark sites, the Communist Party was outraged by its proximity to Lenin's tomb, and preservationists stressed that Red Square is a UNESCO World Heritage Site.
"The trunk hides too much, you can't see anything."
Today, following several days of furious media commentary, the GUM store said it had asked Louis Vuitton to take down the pavilion.
More From This Section
It was never entirely clear who had granted permission as the square is under official jurisdiction of the Kremlin, but a Kremlin source told Russian news agencies that the structure was "not agreed with the presidential administration".
The Kremlin's Office of Presidential Affairs, which oversees Red Square, also said it had nothing to do with the trunk.
"Considering the view of some of the public, and the fact that the pavilion's size has surpassed the agreed parameters, we told Louis Vuitton about the need to immediately dismantle the pavilion," GUM said on its website.
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.
The two-storey trunk, measuring nine metres in height by 30 metres in length and bathed in the same dramatic lighting at night as the nearby cathedral, was designed to house an exhibit about travellers who had used the brand's luggage in the past.