Park położony na terenie Roztocza Środkowego (makroregion Roztocze) i Równiny Biłgorajskiej (makroregion Kotlina Sandomierska). Powierzchnia parku wynosi 28980 ha (21305 ha - w województwie lubelskim, 7675 ha - w województwie podkarpackim). Otulina obejmuje 48726 ha. Park znajduje się na terenie gmin: Józefów, Aleksandrów, Łukowa, Obsza, Susiec, Narol, Cieszanów.
Park utworzono w 1988 r. w celu zachowania unikalnych walorów przyrodniczych, historycznych, kulturowych i krajobrazowych Roztocza oraz Puszczy Solskiej, a w szczególności zwartych kompleksów leśnych o charakterze puszczańskim z charakterystyczną florą i fauną, a także bogactwa krajobrazowego dolin rzek tworzących przełomy zwane "szumami" lub "szypotami" w strefie krawędziowej Roztocza i Kotliny Sandomierskiej.