Początki schroniska, popularnie zwanego Stefanką, datuje się na koniec XIX w., wtedy bowiem powstała tam mała chata służąca robotnikom leśnym za schronienie. W 1909 roku budynek przejęło Towarzystwo Popierania Turystyki i w 1912 roku przekształciło go w schronisko, zwane po niemiecku Rodelhütte. Po raz pierwszy schronisko zostało wspomniane w przewodniku Kazimierza Sosnowskiego w 1926 r. W 1923 r. schronisko przejęła niemiecka organizacja Beskidenverein, która rozbudowała budynek, dobudowała m.in. werandę i nietypową salę w kształcie rotundy. Schronisko służyło turystom, korzystającym z toru saneczkowego prowadzącego aż do Cygańskiego Lasu. Po II wojnie światowej schronisko zostało przejęte przez PTT, następnie PTTK, a później przez Urząd Miasta Bielska-Białej, który do tej pory sprawuje pieczę nad budynkiem. Przez jakiś czas schroniskiem zarządzała spółka Zieleń Miejska, a potem harcerze z ZHR. W 2005 roku władze miasta wypowiedziały dzierżawę harcerzom, ze względu na złamanie warunków dzierżawy, i powierzyły kierowanie obiektem prywatnej osobie.