The massive Nazi symbol, about 20 metres square in size, could only be seen from the air in the autumn weeks when the larch trees turn yellowish brown and stand out against the evergreen forest.
The swastika was believed to have been planted to celebrate wartime leader Adolf Hitler's birthday in the 1930s and its existence had been all but forgotten until German reunification.
The massive Nazi symbol, about 20 metres square in size, could only be seen from the air in the autumn weeks when the larch trees turn yellowish brown and stand out against the evergreen forest.
As foresters began their task, a new row came to light, involving a furniture shop which has provoked outrage by selling products with names from the Nazi past.
Pilgrimage fear
The Brandenburg State authorities, concerned about damage to the region's image, decided the swastika must go.
Work began at first light and around 25 trees were felled in all so that the symbol was removed without sacrificing too much forest.
Each larch was carefully numbered to conform with environmental rules.
Details of the trees emerged when aerial photographs mapping the forest were released from the East German archives after reunification.
The communist authorities knew it was there but did nothing about it.
Some have suggested it was laid out to prove the loyalty of local people after a businessman in the area was denounced and sent to a concentration camp by the Nazis for listening to the BBC.
One attempt has already been made to hack down that part of the forest in the early 1990s, but the trees have rapidly regrown, to the embarrassment of the authorities.
They are determined it will not become a pilgrimage site for followers of the far right.
Furniture furore
Items for sale include the hard-wearing "Adolf" sofa, or the bulky "Hermann", a settee named after Reichsmarschall Goering.
After that comes the durable "Rommel" bookshelf, or the ever-practical "Franco" wall unit.
The gimmick has been condemned as totally tasteless.
The shop, however, maintains it is selling products under the name offered by the manufacturer.