Das Gebiet des heutigen Nationalparks war bereits im 2. Jahrhundert v. Chr. von buddhistischen Mönchen bewohnt. Es lag im Herrschaftsbereich des Königreichs Ruhuna, weshalb der Park auch offiziell Ruhuna National Park heißt. 1899 wurden Areale des heutigen Parks erstmals unter Naturschutz gestellt. Gegründet wurde der Nationalpark 1938.

Große Teile des Parks erinnern an eine afrikanische Dornbuschsavanne. Die ebene Landschaft wird dabei vereinzelt von hoch herausragenden Felsformationen wie den Elephantenfelsen unterbrochen. Die äußeren Teile des Parks werden dagegen von Monsunwäldern dominiert. Zwei Flüsse, Kumbukkan Oya und Menik Ganga, speisen diese Wälder mit Wasser und bilden dort auch kleine Seen und Tümpel. Weiter fließen sie durch die Ebene und münden im Indischen Ozean.