Jeleśnia fait partie des villages fondés par les Valaques (Wołosi) à partir du XIIIe siècle, qui s’installèrent dans la région à la recherche de pâturages. Au XVe siècle, Jeleśnia était déjà un village valaque établi dans le bassin de la rivière Koszarawa. À cette époque, la région était traversée par d’importantes routes commerciales, comme la "route de l’ambre" et la "route du cuivre", reliant la Slovaquie à la Pologne. Ces routes favorisèrent le développement du village, qui devint un lieu de passage pour les marchands[1].
Pendant la Première Guerre mondiale, Jeleśnia subit des réquisitions de la part des Autrichiens, notamment des cloches de l’église paroissiale Saint-Adalbert et des tuyaux d’orgue.
La Seconde Guerre mondiale fut encore plus destructrice : des bâtiments près de l’église furent brûlés et les cloches de 1924 volées. Le début de la guerre fut marqué par des bombardements près du pont sur la Koszarawa et sur la route entre Jeleśnia et Sporysz.
Parmi les figures marquantes de Jeleśnia, on trouve Józef Juraszek, surnommé "Ślopek", qui devint célèbre pour avoir soigné l’empereur François-Joseph Ier d’Autriche-Hongrie. En récompense, il reçut l’autorisation de pratiquer la médecine pour les humains et les animaux en Galicie, ainsi qu’une somme d’argent et une forêt à Sopotnia Mała[2].
La région de Jeleśnia est riche en folklore, avec des groupes qui perpétuent les traditions locales, notamment les costumes et la musique des montagnards des Beskides.