Priča o jednoj od najpoznatijih staza za turiste počela je još davne 1930. godine. Tada se došlo na ideju o uvođenju jedinstvenih oznaka za turističke staze, zatim je određen pravac trase koja prolazi kroz celu zemlju, kao i polazna, i završna tačka: Holohaza i Irot-ke. Verovatno malo ko zna da je turistička staza koja vodi kroz severne predele naše zemlje trebala da bude označena crvenom bojom, ali je ipak izabrana plava, s obzirom na ranije oznake pojedinih deonica. Formiranjem pešačke staze kroz celu zemlju stvorena je turistička ruta koja obuhvata značajan deo prirodnih lepota i istorijskih vrednosti Mađarske. Radovi su često kasnili, jer je trebalo postići sporazume o lovnim terenima u privatnom vlasništvu ili u vlasništvu lovačkog društva, odnosno, trebalo je izmeniti određene deonice. Nacionalna plava staza na kraju je svečano otvorena jubilarnom turom 1938. godine, povodom 900. godišnjice smrti kralja Svetog Ištvana. Događaj je poznat pod naslovom Turistička šetnja Sent Ištvan. Iste godine šesnaest turista je primilo pozlaćenu spomen značku kao priznanje za savladavanje staze u roku od 18 dana.
Krenite jednim putem
Od 1950-ih godina krenuo je pokret za dobijanje značke za savladavanje staze koja vodi kroz celu zemlju, time je obnovljena tradicija zaboravljena tokom ratnih godina. Međutim, Nacionalna plava staza popularna je sve do danas, delom zahvaljujući televizijskoj seriji Pala Rokenbauera pod naslovom Milion i po koraka po Mađarskoj.
Tura po ovoj stazi, delimično ili u celosti, može da se pređe u svako godišnje doba. Staza je celom dužinom bogata prirodnim lepotama i istorijskim znamenitostima. Za pojedine etape isplati se odvojiti i po nekoliko dana zbog bezbroj doživljaja.