Założono ją już w pierwszej połowie XIV wieku, ale pierwsze wzmianki o niej pochodzą dopiero z następnego stulecia.

Do miejscowości Nová Ves należy też osada Mlýnice z dużym jeziorem zaporowym, które oferuje dobre warunki do kąpieli i spokojny wypoczynek. Mlýnice powstała jak pozostałe zapory na Liberecku po katastrofalnej powodzi w 1897 roku. Ciekawostką jest, że przez miejscowość prowadzi 15 południk.