Obec sa prvýkrát spomína r. 1345 pri súpise chotára Novej Bane spolu s Veľkou Lehotou ako „Nová plantátio Wulgariter Lehota dicta“.
Ale osídlenie bolo založené v rámci poslednej vnútornej kolonizačnej vlny na začiatku 14. stor. Založenie obce sa pripisuje oligarchovi Matúšovi Čákovi, na ktorého panstve vzniklo viacero osídlení s názvom „Lehota“. Obyvatelia klčovaním lesov získavali pôdu a pasienky (tento proces pokračoval aj v 20. stor.).
Prvá priama písomná zmienka o obci pochádza z r. 1388 v listine vydanej v Bude pod menom „Kys Lyhota“, v ktorej Ladislavovi, synovi Petra Sarov, vojakovi kráľa Žigmunda a vlastníka hradu Hrušov, dala kráľovná Mária do výmeny hrad Levice s niekoľkými obcami Hontianskej župy. Medzi nimi je aj spomenutá Malá Lehota (Kys Lehota). Vôbec hrad Hrušov kráľ Žigmund často dával do súkromných rúk, medzi ktorými nachádzame aj také mená ako Ladislav z Opole, palatín Leustach Jolsvai, bratia Kanizsaiovci a od r. 1423 vplyvný gemerský rod Bebekovcov.