Memorandum powołujące do życia Park Gwiezdnego Nieba Bieszczady podpisano w marcu 2013 roku w Lutowiskach. Celem jego powołania jest ochrona środowiska nocnego przed sztucznym, nadmiernym oświetleniem oraz promocja turystyki astronomicznej.
Centrum informacyjne parku znajduje się w Stuposianach w budynku Szkolnego Schroniska Młodzieżowego. Jest to między innymi: miejsce organizacji prezentacji i pokazów astronomicznych oraz niezbędnych informacji o PGN.
Na wyposażeniu Centrum znajdują się teleskopy umożliwiające obserwację nieba. Istotnym elementem programu "Bieszczady, niebo i gwiazdy" było przygotowanie miejsc do prowadzenia obserwacji astronomicznych w wykorzystaniem własnego sprzętu. Miejsca te zlokalizowane są w Lutowiskach (Punkt widokowy) , w Stuposianach (przy Schronisku PTSM) oraz w Brzegach Górnych (parking na Przełęczy Wyżnej). Ustawione zostały tam tablice informacyjne o tematyce astronomicznej z mapami nieba oraz poziome zegary słoneczne.
Zegary słoneczne są dodatkowym elementem zabawy w astronomię w ciągu dnia. Są to zegary różnej konstrukcji: trzy namalowane są na utwardzonym podłożu przy platformach obserwacyjnych, jeden poziomy (kamienny, na parkingu przy kościele w Lutowiskach) i 1 typu sfera armilarna (przy Zespole Szkół w Lutowiskach).