Парк је такође познат по локацији битке на Сутјесци, која је трајала од 15. маја до 16. јуна 1943, током Другог светског рата, где су партизани, предвођени Јосипом Брозом Титом поразили немачке окупационе снаге. Партизани су успели да се извуку из окружења иако су изгубили трећину људи. Неколико великих партизанских меморијалних камених споменика обележава овај догађај на северној ивици парка код Тјентишта, на путу ка првобитном шумском резервату Перућица.