13.850 hektar büyüklüğünde olan saha 2873 sayılı Milli Parklar Kanununa göre 7.12.1988 tarihinde Bakanlar Kurulu kararı ile Milli Park olarak ayrılıp ilan edilmiştir. Bu bölgenin Adıyaman Malatya sınırları içinde kalan kesimi (Eski çağlarda Kommagene olarak adlandırılan yöre) Toros Dağları ile Fırat Nehri arasında kalan bölgedir. Milli Park alanı içinse, Kommagene Krallığının en önemli kalıntıları içinde Nemrut Dağında yer alan Kral Antiochos’a ait Tümülüs ve dev heykeller, Eski Kale, Karakuş Tepesi, Cendere Köprüsü ve Yeni Kale’yi içine almaktadır.

Milli Parkta iki arkeolojik alanı birbirine bağlayan ve görsel yönden de önemli manzaraların olduğu alanları içeren değişik noktalarda yürüyüş ve tırmanma güzergahı bulunmaktadır. İlk yürüyüş güzergahı Karakuş Tepesinden başlayıp, Keklik Mahallesinden sonra Cendere Çayını geçerek Yolaltı Köyü üzerinden Damlacık Köyüne ulaşmaktadır. Burada ikiye ayrılan güzergah kuzeyde Arsameia'da son bulmaktadır. Güneydeki yürüyüş güzergahı ise Sırakaya Köyü üzerinden Karadut Köyüne kadar gelmektedir.