Dolina Staroleśna przyciągała turystów od dawna. Pierwsze schronisko na tym miejscu powstało już w roku 1908. Przeznaczone dla straży leśnej od 1910 roku przyjmowało również turystów w dość spartańskich warunkach. Podczas okupacji korzystali z niego kurierzy polscy i uchodźcy w drodze na Węgry.
Po wielu remontach, pożarze w 1998 roku i odbudowie, schronisko zachowało swoja oryginalna prostą architekturę.