Obec byla založena majiteli nedalekého hradu Rýzmberk v době po husitských válkách. První písemná zmínka o vesnici se datuje k roku 1508. První jmenný seznam obyvatel byl vypracován vrchnostenským písařem Danielem Allmanem v roce 1651, v Nové Vsi žilo tehdy 28 poddaných. Záznamy z roku 1839 uvádí ve vsi 46 domů a 309 občanů, dále je také popsán mlýn a hospoda. V obci byla také zřízena škola. V roce 1930 čítá ves 318 obyvatel, z toho pouze 9 se hlásí k německé národnosti, což lze v této oblasti pohraničí považovat za raritu. Tato specifická národnostní situace vedla v období před 2. světovou válkou k otevřeným střetům mezi německými nacionalisty a československými jednotkami SOS. Tyto události připomíná památník v údolí pod Novou Vsí. Roku 1899 vzniká v obci spolek Dobrovolných hasičů.

Pramen: www.novaveskd.cz