Parken ligger på Västkarpaternas sydsluttning med en berggrund av kalksten. Här har ett karakteristiskt karstlandskap utvecklats med doliner, slukhål, karrenbildningar och grottor. Landskapet fortsätter in i Slovakien, där ett 362 km² stort område skyddats. Bland de hittills funna 712 grottorna finns bland annat ett 21 km långt sammanhängande