Izgradnja ove 1,2 km dugačke staze koja neodoljivo podseća na onu koja se nalazi na planini Huang Shan u Kini, je trajala između 1901. i 1905. godine, a građena je sa namerom da se obezbedi prolaz radnicima između dve hidroelektrane na vodopadima Čoro Galinejo. Iako je završen 1905. godine, put je u upotrebi tek od 1921. godine kada je njime prošao kralj Španije Alfonso XIII. Zbog toga se ova staza širine svega jedan metar i zove „Kraljev mali put”.

Posle više nesrećnih slučajeva tokom 1999. i 2000. godine Caminito del Rey je zatvoren za turiste. Uprkos zabranama i zatvaranju oba ulaza, adrenalinski zavisnici i avanturisti su nalazili načine da prošetaju stazom smrti i ovekoveče kamerama njenu dotrajalost i svoju neustrašivost.

U junu 2011. godine regionalna vlast Andaluzije i lokalna vlast Malage su odlučile da izdvoje 9 miliona evra za rekonstrukciju Kraljevog malog puta. U njegovoj obnovi učestvovali su i specijalizovane alpinističke ekipe. Šetalište je zvanično otvoreno 29. marta ove godine, a kako ono sada izgleda možete pogledati i sami.