Güneydoğu Anadolu bölgesi, Anadolu’da ilk yerleşim alan yerlerden. Bu sebepledir ki insanlık tarihi adına oldukça eski yapıları bünyesinde bulundurmaktadır.
Yeni Kale de tarihi ta Hititlere kadar giden bir yapıdır. En son halini yani günümüzdeki şeklini ise Memlüklüler zamanında almıştır.
Kale tarihte pek çok kez el değiştirmiştir: Urartu, Kommagene, Sasani, Arap ve Romalılardan sonra da Osmanlı.
Yeni Kale, Adıyaman’ın Kahta ilçesinde bulunmaktadır. Nemrut Dağı yolu üzerinde 60.km de yer alıp ulaşım ancak özel araçlarla veya gezi turları ile sağlanmaktadır.
Kale içerisinde gezerken pek çok yerde kitabelere rastlayacaksınız : kapı girişinde, doğu burcunda, mescitte…
Kale içerisinde cami, zindan, sarnıçlar, hamam, mescit, posta güvercinlerinin yetiştirildiği kule ve gizli bir su yolu bulunmaktadır.