Over 120 people have been detained by police as the protest grew violent, but about half of them were released later, according to the newspaper.
The police used pepper spray and rubber batons to disperse the rallying crowds, according to the police.
According to the activists' estimates, up to 1,635 people took part in the rally.
The National Democratic Party was established in 1964, and currently includes up to 6,000 people. The Office for Protection of the Constitution defines it as the right-wing and extremist.
In 2001, the government tried to officially ban the party but failed to achieve the permanent ban. As the NDPs attacked a police chief in 2008, a controversy sparked in the German political circles, and some officials have been trying to initiate the ban again.