NPD grundades år 1964 och det första försöket att förbjuda partiet gjordes 2003, med argumentet att partiplattformen strider mot grundlagen.
Myndigheterna har den senaste tiden gjort ett nytt ryck, men även den här gången ledde det till ett nederlag i och med att författningsdomstolen i Karlsruhe på tisdagsförmiddagen slog fast att partiet inte kan förbjudas.
Domstolen slog fast att NPD visserligen är "grundlagsfientligt" men att partiet inte har någon "potential" att störta demokratin i Tyskland, rapporterar Bild.
I samband med invandringskritiska Alternativ för Tysklands, AfD:s, stora framgångar de senaste åren har NPD förlorat en stor del av sina väljare, vilket blivit tydligt i de delstatsval som hållits på senare tid.
Nationalistpartiet uppges idag ha ungefär 5.000 medlemmar och har 338 kommunala mandat, varav nästan fyra femtedelar i de gamla öststaterna, enligt Bild.