Najstarszą budowlą we wsi Nová Lesná jest rzymskokatolicki Kościół Zwiastowania NMP, zbudowany w połowie XIII wieku, pierwotnie w stylu gotyckim. To jeden z wielu kościołów, które w tym czasie wybudowano w rejonie Spiszu. Wszystkie kościoły Spiskie z tego okresu charakteryzują się tymi samymi motywami konstrukcyjnymi.