Obec založila rodina Berzeviczy. Prvé zmienky o obci sú z roku 1294 s názvom obce Erdewfalva. V 14. storočí obec dostal ako dar od Karola Róberta do vlastníctva magister Kokoš. Roku 1631 má obec svoju vlastnú pečať. V roku 1720 je obec vo vlastníctve kráľovského mesta Kežmarok. Názov obce Stará Lesná sa po prvý raz objavuje v roku 1808, nemecký názov obce bol Altwaldorf.

Obec Stará Lesná sa nachádza na juhovýchodnom úpätí horstva Vysoké Tatry, neďaleko od osady Tatranská Lomnica, pod hranicou Tatranského národného parku. Obec sa nachádza na brehu Studeného potoka, okolo sú polia a lúky. Obec Stará Lesná je vyhľadávané stredisko turistického ruchu a rekreácie. Obec má dobré dopravné spojenie s osadou Tatranská Lomnica, aj s obcou Veľká Lomnica. Sú tu rozmanité možnosti pre vychádzky, výlety, horské túry, aj pre výlety do blízkych miest Kežmarok, Poprad.