Počiatky vzniku chaty Hájenka nás zavedú až na začiatok 70. rokov 19. storočia, keď na mieste súčasného horského hotela v časti Makov – Kasárne stála menšia drevená chatka. V tých časoch bola miestnym obyvateľstvom využívaná len sporadicky. Bohužiaľ, z tohto nádherného obdobia sa zachovalo len málo fotografií a väčšina z nich je v súkromných zbierkach.
Chata postupne v priebehu rokov menila svoj ráz a majiteľov. Od roku 2004 prešla rozsiahlou rekonštrukciou a prístavbou väčšej časti, všetko v réžii súčasných majiteľov. V apríli roku 2005 bolo vydané stavebné povolenie a mohla sa začať výstavba I. etapy Horského hotela Hájenka. 5. septembra bolo odsúhlasené stavebné povolenie II. etapy a nasledovala realizácia výstavby, Hájenka už dostávala výslednú podobu. Zodpovednosť za výber materiálov, celkového rozloženia izieb a vonkajšieho vzhľadu prevzali Ing. Roman Bojňanský a pán Peter Rolinec, ktorí realizovali svoju predstavu Horského hotela Hájenka*** v slovensko-valašskom štýle.