Byl založen v letech 1878 - 1879 z iniciativy továrníka židovského původu Josefa Wurmfelda dál za hranicí města podle zásady, že se židé nesmí po smrti již nikdy přemisťovat. Byli zde pochováváni i židé z rakouských obcí Litschau, Heidenreichstein a Schrems.
Obřadní síň s bytem hrobníka vybudovaná v 60. letech 19. století byla od roku 1938 využívána jako byt, po roce 1945 chátrala a v 60. letech 20. století byla zbořena. Dnes je zde zachovalých celkem 86 náhrobků z let 1880 až 1934. Vedle honosných náhrobků podnikatelských rodin (Podzahradsky aj.) jsou zde i malé nenápadné (polští židovští uprchlíci z Haliče z 1. světové války).
Ze známějších novobystřických židů jmenujme jména jako Wurmfeld (fabrikant, jejich potomek před několika lety zdejší hřbitov též navštívil), Popper, Pachner, Sametz, Fried, Weiss či Spiegel. V 21. století byl židovskou obcí hřbitov opraven a je volně přístupný.