Utworzony w 1973 roku. W 1992 roku stał się częścią Międzynarodowego Rezerwatu Biosfery „Karpaty Wschodnie”. Jest trzecim co do wielkości parkiem narodowym na terenie Polski i największym parkiem narodowym w polskich górach. Obejmuje najciekawsze pod względem krajobrazowym i przyrodniczym partie górskie Bieszczadów. Ścisłą ochroną objęto m.in. cały obszar tak charakterystycznych tu Połonin.