Police said they had found the long-lost masterpieces, commissioned by the Third Reich, in a warehouse after staging 10 raids in five states targeting eight suspected members, aged 64 to 79, of a ring of illegal art dealers.
The artworks included the monumental horse sculptures and granite reliefs, by sculptors Josef Thorak and Arno Breker, police said in a statement.
Hitler, at the height of his Nazi regime, commissioned thousands of mostly bronze and marble artworks as he sought to transform Berlin into the world capital "Germania".
Bild newspaper reported that the illicit art dealers had in recent years asked for up to four million euros USD 4.4 million on the black market for the works, which have survived a turbulent odyssey.
Also Read
As Word War II turned against Nazi Germany and bombs hailed down on Berlin, the sculptures were evacuated to a town east of the capital which in 1945 was occupied by victorious Russian forces.
The horses resurfaced around 1950 on the sports grounds of a Red Army barracks in the nearby town of Eberswalde in what was then the communist German Democratic Republic (GDR).
Bild reported that the horses were painted over in gold, damaged by bullets and had their tails broken and inexpertly reaffixed. Sometimes children played on them.
Decades on, an art historian discovered the horses and wrote a newspaper article about them, published in early 1989.
Within weeks, they were gone -- likely sold off by the GDR regime, which was then in its final throes and in desperate need of hard cash.
The "Walking Horses", having vanished for a quarter century, were found Wednesday in a warehouse in Bad Duerkheim, in the western state of Rhineland-Palatinate.