Miejscowość leży na styku Popradzkiej Kotliny i południowo-wschodniego podnóża Wysokich Tatr. Część gminy jest częścią składową rezerwatu TANAP. Powierzchnia gminy wynosi 416 ha. W centrum znajdują się kościoły: rzymskokatolicki i ewangelicki.
Teren obecnej miejscowości Nowa Leśna był zasiedlony w neolicie (siedlisko z ceramiką wstęgową, masowe znaleziska brązu z młodszej epoki brązu). W dokumentach historycznych wspomina się o tym, że miejscowość założyli w roku 1315 Berzeviczyovcy pod nazwą Villa Menhardi.
W XVI wieku należała do państwa zamkowego Spisz, pod koniec XVIII wieku do rodzin Berzeviczyovców i Horváth-Stanczitsovców (tereny te nosiły różne nazwy np.: w 1315 r. -Villa Menhardi, w 1318 r. - Menatwaltorph, w 1405 r. - Erdeufalwa alias Menardwaldorf, w 1469 r. - Felsewerdewfalwa, od 1808 r. - Nowa Leśna, po niemiecku Neuwaldorf). Obywatel Nowej Leśnej to nowoleśnianin, a obywatelka to nowoleśnianka. Wśród grup narodowościowych przeważali Niemcy i Słowacy.
Mieszkańcy utrzymywali się z uprawy lnu, furmaństwa, łowiectwa i domokrążnej sprzedaży. Współcześnie ludność jest zatrudniona przeważnie w dziedzinie usług na terenie Wysokich Tatr.
Z turystycznego punktu widzenia Nowa Leśna ma znakomite położenie u podnóża Wysokich Tatr, w pobliżu Popradu, w odległości zaledwie 10 km od międzynarodowego lotniska. Wieś oferuje turystom niemal 1500 miejsc noclegowych w domach rodzinnych i pięciu pensjonatach. Założono tu biuro turystyczne Tatry s.r.o. propagujące miejscowość i okolice, wyposażone w kantor wymiany walut, organizujące wycieczki do atrakcyjnych miejsc w Wysokich Tatrach oraz umożliwiające zwiedzanie zabytków Spisza.
W ramach propagowania sportu i rekreacji corocznie organizowany jest bieg na górkę "Memoriał Jána Stilla", w obsadzie międzynarodowej, na trasie Nowa Leśna - ośrodek Siodełko. Długość trasy biegu wynosi 9570 m, a różnica poziomów 533 m.
