Židé jsou v Nové Včelnici doloženi v písemných pramenech od první čtvrtiny 18. století. Židovská náboženská obec, ustavená v první polovině 18. století, byla roku 1893 zrušena. Prostá klasicistní synagoga byla postavena v prvních letech 19. století 350 metrů severozápadně od zámku v nově založené Vrchlického ulici. K bohoslužbám byla synagoga užívána do 20. let 20. století, v roce 1941 byl její mobiliář zničen. Po roce 1945 byla přestavěna na dodnes obývaný rodinný dům čp. 141.
Židovský hřbitov byl založen roku 1800 na Šibeničním vrchu, kilometr východně od zámku při silnici vedoucí do Štítného. V současné době se na hřbitově o rozloze 865 metrů čtverečních nachází kolem 120 náhrobků od první poloviny 19. století (údajně od roku 1830) do počátku druhé světové války. Hřbitov je přístupný přes rozvalenou zeď.