Schronisko „Kremenaros” zostało wykupione w 1986 r. Były to dwa budynki wybudowane w latach 60-tych minionego wieku. Motywacją do zakupu tego obiektu była potrzeba zapewnienia bazy noclegowej przez PTTK dla pracowników budowlanych, w okresie modernizacji budynku schroniska w Ustrzykach Górnych (obecnie Hotel Górski) oraz innych planowanych prac inwestycyjnych. Obiekt noclegowy przed wykupieniem był zdewastowany, gdyż od dłuższego czasu nie był eksploatowany. Budynek gastronomiczny w chwili zakupu był użytkowany sezonowo. Środki na wykupienie pochodziły z CFTiW. Niewielkimi nakładami z dotacji CFTiW obiekt przystosowano dla potrzeb PTTK tak, aby jeszcze w tym samym roku rozpocząć eksploatację.

Obiekt Kremenaros położony jest na wysokości 650 m n.p.m. na oznakowanym kolorem niebieskim szlaku pieszym Rabia Skała - Krzemieniec - Wielka Rawka - Ustrzyki Górne - Wołosate. W odległości ok. 10 min. od obiektu przebiega Główny Szlak Beskidzki (liczący 496 km i przebiegający przez województwa Śląskie, Małopolskie i Podkarpackie) znakowany kolorem czerwonym, będący wschodnim odcinkiem Europejskiego Szlaku Pieszego E-8: Morze Północne - Dunaj - Karpaty. Szlak ten wiedzie z Połoniny Caryńskiej przez Ustrzyki Górne - Szeroki Wierch - Halicz do Wołosatego przez najwyższe partie Bieszczadów Polskich. Obecnie obiekt ten nie posiada kategorii „schroniska” (nadawanej przez Urząd Marszałkowski), nieruchomość zaszeregowana jest to kategorii tzw. „inny obiekt”, w klasyfikacji obiektów noclegowych. To obiekt sezonowy dysponujący 46 miejscami do dyspozycji gości.