Until banned in 2005, hundreds, sometimes thousands, of neo-Nazi extremists flocked to the Bavarian town of Wunsiedel, where Hess was buried, to commemorate his suicide death on Aug. 17, 1987, Der Spiegel reported Thursday.
At the time he committed suicide, Hess, 93, was the only prisoner held at Berlin's Spandau Prison, Der Spiegel said.
Tired of the problems caused by the annual gatherings, town officials sought and won approval by the Hess family to remove the body.
Hess's remains will be cremated and buried at sea to prevent future gatherings, officials said. Officials also removed the gravestone, which read "Ich hab's gewagt," or "I have dared."