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.