Park je poznan kot lokacija bitke na Sutjeski, ki je potekala od 15. maja do 16. junija 1943 med partizani in združenimi okupacijskimi silami. Partizani na čelu z Josipom Brozom Titom so uspešno odbili okupatorjevo ofenzivo in kljub velikim izgubam prebili sovražnikov obroč. V spomin na bitko je bila na Tjentištu leta 1958 zgrajena kostnica s posmrtnimi ostanki 3301 v bitki padlega borca. Leta 1971 je bil v isti vasi odkrit velik spomenik ubitim partizanom, leta 1975 pa so odprli spominsko hišo bitke.