Vesnice byla založena pány z Fulštejna v druhé polovině 16. století. První písemná zmínka je z roku 1582 (podle některých zdrojů 1571), kdy je ves uváděna jako Neywald, z toho se odvodil a začal používat i český název Nový Les. Po zániku vrchnostenské správy od roku 1850 byla osadou obce Ves Rudoltice, kam byla ves také přifařena. Od roku 1888 samostatnou obcí s vlastní samosprávou. V roce 1930 žilo v Novém Lese 202 obyvatel (všichni německé národnosti) a stálo zde 51 domů.