Jedlnia zawsze była związana z Puszczą Kozienicką. Nazwa wsi pochodzi od lasu jodłowego, gdzie gałęzie jodły nazywa się jedliną. Jako osada puszczańska prawdopodobnie istniała około I poł. XII w. Sytuacja miejscowości się zmieniła, kiedy to Władysław Jagiełło wydał przywilej w 1387 r. jej mieszkańcom, który dawał ulgę od wielu ciężarów i powinności średniowiecznych. Od tego momentu mieszkańcy stali się łowcami królewskimi, strażnikami puszczy i bartnikami.

Fakt ten upamiętnia pomnik Władysława Jagiełły usytuowany na skwerze naprzeciwko kościoła pw. św. Mikołaja i św. Małgorzaty. Pomnik przedstawia postać króla Polski, który wskazuje na dokument, dający przywileje mieszkańców; treść dokumentu brzmi: „WŁADYSŁAW Z BOŻEJ ŁASKI KRÓL POLSKI WIELKI KSIĄŻĘ LITEWSKI, DZIEDZIC RUSI ...CHCĄC OGÓŁOWI I KAŻDEMU Z KMIECI I MIESZKAŃCÓW WSI NASZEJ JEDLNI, OKAZAĆ ŁASKĘ SZCZEGÓLNĄ ...WSZYSTKICH I KAŻDEGO OD WSZELKICH I SZCZEGÓŁOWYCH DATKÓW , SKŁADEK, SĘPÓW, PODWÓD, SZARWARKÓW ZWYCZAJNYCH I NADZWYCZAJNYCH, OD OPŁAT I ROBÓT JAK BĄDŹ NAZWANYCH UWALNIAMY I NA ZAWSZE WYSWOBADZAMY PRZEZ OSOBLIWĄ ŁASKĄ NASZEJ WYSOKOŚCI … ŚWIADCZYĆ O TEM MA OBECNE POD NASZĄ PIECZĘCIĄ” DANO W JEDLNI NAZAJUTRZ PO ŚW. TOMASZU APOSTOLE, R. P. 1387. Pomnik został wzniesiony w 2010 r., w 600. rocznicę bitwy pod Grunwaldem.