O záchranu kulturní památky hradu Velešova a vybudování naučné stezky se postarali pracovníci lesní správy Lesů České republiky. Firma na odtěžení komplexu hradu a další práce získala navíc dotaci z Evropské unie a tak bylo možné vyhovět náročným požadavkům archeologů na odtěžení podstatné části stromů rostoucích přímo na pozůstatcích hradu. Pro dřevorubce to nebyla vůbec jednoduchá práce. K vyklizení pokácených stromů musela být použita vysutá lanovka. "Pokácené stromy byly odsud vyváženy po závěsu, což znamená že se ta kláda uvázala, zvedla se a táhle se potom laně ven z tohoto lesa až na svážnici, "uvedla pro Orlický.net Jana Trejtnarová z lesní správy v Rychnově nad Kněžnou. Díky odlesnění a zbudování dvou schodišt, zastřešených odpočívadel a především vyhlídkových tesas vzniklo nad Potštejnem další turisticky zajímavé místo, odkud jsou nádherné výhledy do kraje podél Divoké Orlice.

Vznik hradu Velešova se v literatuře datuje do první poloviny 14. století do období působení synů odbojného Mikuláše z Potštejna, kterému nedaleký hrad Potštejn odebral kralevic Karel IV. Jenže v místním povědomí byl Velešov dlouho obestřen tajemstvím. Jeho rozvaliny byly považovány za pozůstatky templářského sídla. Navíc destrukci hradu dokončil hrabě Harbuval-Chamaré, který na tomto hradě hledal poklad. Podle archeoložky Martiny Bekové by hrad mohl být mnohem starší. "Když bych o tomto hradu nevěděla nic, tak jenom tento typ mi do této krajiny říká, že by měl být starší - a to i přesto, že se v pramenech uvádí, že hrad postavili potomci Mikuláše z Potštejna - je to totiž jen konstrukce, která se opírá jen o dvě písemné zmínky, že tu tento hrad stojí," uvedla pro Orlický.net archeoložka Martina Beková. Záchrana zbytků hradu Velešova přišla Lesy ČR přibližně na jeden milion korun. Samotná naučná stezka začíná na parkovišti pod kopcem na začátku lesního porostu vedle silnice ze Záměle na Lhoty u Potštejna.