Szlovák Paradicsom Szlovákia keleti részében található, a Szlovák Érchegység (Slovenské rudohorie) északi területén, ahol a Murányi fennsíkkal (Muránska planina) együtt a Szepes-Gömöri karsztot (Spišsko-gemerský kras) alkotja. Nyugaton az Alacsony-Tátra (Nízke Tatry) hegyvonulataival, északon pedig a Hernád (Hornád) folyó medencéjével határos.

A nemzeti park területe 19 763 hektár, védőövezetének területe pedig 13 011 hektár.

A Szlovák Paradicsom túlnyomó rézben karsztfennsík jellegű. Az eredetileg egységes síkrendszert ma szorosok több karsztfennsíkra osztják. Legjellegzetesebb a Glac, Gerava-tető, Pelc és Kőszirt (Skala) fennsík. A legjobban megőrzött és legnagyobb fennsík, a Szlovák Paradicsom központi részében található, 3 km2 területű Glac fennsík.

A fennsíkokról lefolyó patakok által előidézett szakadékok, több helyen keskenyek, sziklafalakkal határoltak, számos sziklafok és vízesés díszíti. Egy kivételével a terület északi részén láthatók. A Szlovák Paradicsom szélein folyók vájta szurdokvölgyek találhatók – északon a Hernád-folyó szurdokvölgye, délen pedig a Gölnicfolyó (Hnilec) völgye.

A mészkőmasszívum gyomrában a víz nagy kiterjedésű barlangrendszereket alkotott. A több mint 450 nyilvántartott barlang, szakadék, zsomboly közül egyedülálló az un. Ducsa (Duča) fennsík barlangrendszere, a Dobsinai jégbarlang (Dobšinská ľadová jaskyňa), Sztracenai barlang (Stratenská jaskyňa) és a Kutyalyuk (Psie diery), hossza 21 731 m és mélysége 194 m, az UNESCO természeti örökség listáján szereplő barlangok.