Historie ubytovny sahá do konce 18. století a souvisí s osídlováním nejstarší tatranské osady
Starý Smokovec. Jeden z oblíbených cílů průkopnických návštěvníků
Vysokých Tater byl nedaleký
Hrebienok.
Když si výletníci začali vytyčovat náročnější túry do
Velké a
Malé Studené doliny a na okolní štíty, byla v roku 1865 na Starolesnianské polaně postavená
Rainerova chata a o deset let později, těsně pod
Hrebienkem skromná Růženina chata. Vedle ní podél chodníku k vodopádům se Spišsko-sobotská lesní společnost rozhodla založit Studenopotocké lázně a postupně dala do provozu hotel Spiš (1884), hotel Kolbach a Lázeňský dům (1894). Zájem o lázně vzrostl, když se v roce 1908 dala do provozu
lanovka na
Hrebienok. Slibné plány rozvoje lázní zmařil požár v roce 1927.
Rok po požáru (1928) dala pražská Legiobanka, jako majitel
pozemní lanovky přibudovat k staniční budově na
Hrebienku hotel s restaurací Športhotel (předchůdce ubytovny Hrebienok). Po roce 1947 v souvislosti s likvidací Legiobanky se hotel změnil na odborářskou zotavovnu pod názvem Hrebienok. Značný věk budovy a nepřetržitý provoz si v roce 1988 vyžádaly rozsáhlou rekonstrukci. Současný vzhled ubytovny už jen ve velmi hrubých rysech připomíná starou budovu.
