Paradise cave was discovered by a local man in 2005. In the same year, the first 5km of this cave was surveyed by explorers from the British Cave Research Association. Afterwards, the entire 31 km was explored then publicly announced by the British cave explorers.