التطبيق الرسمي لبلدية نوفا ليهوتا
Prvá písomná zmienka pochádza z listiny Ľudovíta I. z roku 1348 v súvislosti príslušnosti obce k panstvu Tematín. Rozdiel v čase vzniku Starej a Novej Lehoty nebol veľký preto aj v tomto dokumente vystupujú pod spoločným menom Lehota. Dejiny osídlenia však siahajú do hlbšej minulosti. Dokladom sú dve zatiaľ nedokonale preskúmané hradiská ľudu lužickej kultúry, vybudované v staršej železnej dobe, teda asi pred 2500 rokmi na vrchu Úhrad a Hradisko. Kotlinou Novej Lehoty viedla v období Veľkej Moravy pravdepodobne dôležitá komunikácia spájajúca oblasť Nitry s významnými slovanskými strediskami na dolnom povodí Váhu. Obe Lehoty boli vďaka svojej geografickej izolácií obcami, kam modernizácia dedinského života spojená s premenami a zánikom tradičných foriem ľudovej kultúry zavítala neskôr.