Ankstesnieji gyventojai šių akmens darinių baimindavosi ir net manydavo, kad tai – Dievų buveinė. Tarpuose tarp kalnų ir urvuose buvo aptikta senovinių piešinių, kurie ne tik įrodo žmonių gyvenimą ten, bet ir pasakoja apie jų buitį.
Mokslininkai nustatė, kad kalnų masyvas, kuris vėliau virto šiuo įspūdingu gamtos reiškiniu, pradėjo formuotis prieš 560–540 milijonų metų. Patys stulpai su dabartiniu reljefu atsirado daug vėliau – maždaug prieš 400 tūkstančių metų. 2018-aisiais parko statusas buvo padidintas ir jis buvo pripažintas nacionaliniu. Tai reiškia, kad dabar Lenos stulpai yra viena iš labiausiai saugomų gamtos vietų Rusijoje.