Kahta Yeni Kale Adıyaman'a 60 km. uzaklıkta, Kâhta'nın 20 km kuzeyinde, Kocahisar köyü (Eski Kahta) yakınındadır. Arsameia tepesindeki eski kalenin tam karşısındaki kale, Karakuş Tümülüsü, Cendere Köprüsü ve Nemrut Dağı yol güzergahı üzerindedir. Kale sarp ve yüksek bir dağın zirvesindeki heybetli görünümü ile dikkat çeker. Kalenin ilk olarak ne zaman ve kimler tarafından yapıldığı kesin olarak bilinmemekle beraber, ilk inşasının Komagene Krallığı dönemine kadar gittiği düşünülmektedir. Sonraki dönemlerde Roma, Artuklu, Selçuklu, Memlük ve Osmanlı dönemlerinde yapılan eklemelerle günümüze kadar ulaşmıştır. İç saray ve dış saray şeklinde iki bölümden oluşan kale içinde çarşı, cami, zindan, sarnıç, su yolları, güvercinlik kalıntıları ve kitabeler bulunmaktadır. Kale giriş kapısı üzerinde yer alan yazıtta Memluk Sultanı Kalaun’un, mescitte bulunan yazıtta Melik Eşref Selahaddin Halil'in, sarayın giriş kapısındaki kitabede ise Melik Nasır’ın adları geçer. Kalenin güney yamacında bulunan güvercinliğe gizli merdivenlerle ulaşılabilmektedir. Güvercinlikler o dönemde devletin haberleşme ağını sağlayan ve posta işlevini gören güvercinleri yetiştirmek için yapılmıştır. 32 tane tüneme yeri bulunmaktadır. Aşağı doğru inildikçe gizli geçitlerle Kahta çayının diğer tarafına geçiş sağlanarak tehlike anında kaleden kaçış imkanı sağlanmıştır. 1970'lerde kısmen onarılan kale, Kültür ve Turizm Bakanlığı'nın 2012'de başlattığı çalışmalar ile restore edilmiştir.
