The first written mention comes from a document of Ľudovít I. from 1348 in connection with the affiliation of the village to the Tematín estate. The difference at the time of the creation of the Old and New Lehota was not great, therefore they also appear in this document under the common name Lehota. However, the history of settlement goes back to a deeper past. Evidence of this is two imperfectly explored strongholds of the people of Lusatian culture, built in the Early Iron Age, ie about 2500 years ago on the hill Úhrad and Hradisko. In the period of Great Moravia, an important road connecting the Nitra area with important Slavic centers in the lower Váh river basin probably led through the Nová Lehota basin. Thanks to their geographical isolation, both Lehoty was a village where the modernization of village life combined with the changes and extinction of traditional forms of folk culture came later.