Parken ble opprettet i 1962 og er den største og tidligste erklærte nasjonalparken i Bosnia-Hercegovina. Erklæringen var basert mer på at det var stedet for historiske slag enn for bevaring. Parken strekker seg over et areal på ca 17 500 hektar (43 000 hektar)
Perućica skogreservat, som ligger i nasjonalparken, ble etablert i 1952, som “Naturreservat for vitenskapelig og pedagogisk formål”. Perućica, som er en av de to siste gjenlevende skogene i Europa, er en av de fem strenge naturreservatene i Bosnia og Herzegovina