Rojaus parkas įkurtas 1988 m. Nuo 2004 m. dalis parko įtraukta į Europos Natura 2000 saugomų teritorijų tinklą.
Geografija
Parke yra saugoma Slovakijos Rojaus – kalnų grandinės Slovakijos Rūdiniuose kalnuose – gamtinė teritorija su vaizdingais kalnų kraštovaizdžiais ir reljefo formomis, išskirtinėmis faunos ir floros rūšimis. Rojaus parko plotas – 197,63 km², juosiančios buferinės zonos plotas – 130,11 km². Parko teritorijoje įsikūrę 8 vietiniai ir 11 nacionalinių draustinių, įrengta 300 km turistinių pėsčiųjų takų, dažnai su laiptais, tilteliais, grandinėmis. Parke yra apie 350 olų ir urvų, tačiau lankymui atviras tik Dobšino ledo urvas, nuo 2000 m. įtrauktas į UNESCO pasaulio paveldo sąrašą.