Büyüleyici görüntüsüyle Adıyaman’ın tarihi yerleri arasında bulunan Yeni Kale, Kommagene Krallığı tarafından yapılmıştır. Hititlilerden Osmanlılara kadar kullanılan kale Memluklüler tarafından restore edilerek günümüz halini almıştır. Çok sayıda kitabesi bulunan kalenin yazıtlarında Sultan Kalavun, Melik Eşref Selahaddin Halil ve Melik Nasır’ın isimleri geçer.

Hatta edinilen bilgilere göre posta güvercinlerinin yetiştirilmesi için özel bir kule bile bulunmaktadır. Ayrıca mescit, hapishane, zindan, sarnıçlar, hamam ve gizli bir su yolu da kalede yer almaktadır. Geçtiğimiz yıllarda yapılan kazılarla birlikte yeni odalarda gün yüzüne çıkarılmıştır. Ayrıca eski Kahta Kalesi olarak da anılmaktadır.