Povijest jedne od najpoznatijih pješačkih staza u Mađarskoj seže sve do 1930. godine. Tada se rodila ideja objedinjavanja turističkih znakova, a potom su označeni smjer i dvije krajnje točke rute kroz cijelu državu: Hollóháza i Írott-kő. Možda samo rijetki znaju da je turistička ruta kroz sjeverne dijelove Mađarske isprva trebala biti crvena, ali s obzirom na ranije oznake dionica, označena staza je na kraju postala jedinstveno plava. Stvaranjem nacionalne pješačke rute nastala je turistička linija koja uključuje značajan dio prirodnih i povijesnih vrijednosti naše zemlje. Rad je često otežan potrebom sklapanja ugovora zbog uključivanja privatnih i lovnih područja, odnosno zbog izmjena određenih pristupnih točaka. Inauguracija Državne Plave ture konačno je održana 1938. godine, na 900. obljetnicu smrti sv. Stjepana, pokretanjem jubilarne ture. Događaj je postao poznat kao Turistička tura Sveti Stjepan. Te je godine šesnaest sudionika preuzelo pozlaćenu prigodnu značku, čime je odano priznanje njihovom postignuću tijekom 18 dana pješačenja.
Kreni jednim putem
Od 1950-ih nadalje počele su ture za osvajanje značaka diljem zemlje, oživljavajući tradiciju koja je bila zaboravljena tijekom ratnih godina. No, Državna Plava tura svoju popularnost duguje svojoj obrazovnoj seriji pod naslovom Jedan i pol milijuna koraka u Mađarskoj, čiji je redatelj bio Pál Rockenbauer.
Tura se može obaviti u bilo koje godišnje doba, s prekidima također. Cijela ruta obiluje prirodnim i povijesnim znamenitostima. Na neke se dionice isplati potrošiti nekoliko dana zbog bezbrojnih doživljaja.