Park jest powoływany do istnienia jako obszar rozszerzający ochronę ciemnego nieba w Międzynarodowym Rezerwacie Biosfery „Karpaty Wschodnie” w Polsce.
Powierzchnia całkowita parku wynosi 113 846,41 ha, w tym:
- Bieszczadzki Park Narodowy – 29 200,48 ha,
- Park Krajobrazowy Doliny Sanu – 33 480,24 ha,
- Ciśniańsko – Wetliński Park Krajobrazowy – 51 165,69 ha.
Otwarty w Bieszczadach Park Gwiezdnego nieba jest drugim pod względem wielkości obszarem chronionego nieba w Europie (po rezerwacie gwieździstego nieba Brecon Beacons International Dark Sky Reserve utworzonym w lutym 2013 w Wielkiej Brytanii) oraz drugim tego typu parkiem w Polsce.
Jednak wspólnie z Parkiem Ciemnego Nieba “Poloniny” na Słowacji, jako obszar obejmujący polską i słowacką część Międzynarodowego Rezerwat Biosfery „Karpaty Wschodnie” tworzą największy w Europie spójny obszar ochrony nocnego nieba o łącznej wielkości 162 365.42 ha. Jest to również obszar o najlepszej jakości nocnego nieba, z najmniejszym zanieczyszczeniem sztucznym światłem.
Gdyby udało się rozszerzyć ochronę nocnego nieba dodatkowo na część ukraińską Międzynarodowego Rezerwat Biosfery „Karpaty Wschodnie” to łączny obszar ochrony objąłby 213 211 ha. Byłby nie tylko największy w Europie, ale czwarty pod względem wielkości w świecie.