Mevcut kalenin kökenleri Memluk Sultanları dönemine kadar gitmektedir.
Kalenin içinde su depoları, hamam, cami ve Kahta çayına inen gizli bir su yolu gibi önemli yapılar bulunmaktadır. Ayrıca kalenin kitabeleri, Memluk Sultanlarından Kalaun (1279-1290), Eşref Halil (1290-1293) ve Nasır Mehmet (1293-1341) tarafından imar ve onarım çalışmalarıyla sürekli olarak geliştirildiğini göstermektedir.
Yeni Kale, Adıyaman'ın tarihi ve kültürel zenginliklerinden birisi olarak, ziyaretçilere geçmişe yolculuk yapma fırsatı sunmaktadır. Bu etkileyici kale, tarihi geçmişi ve mimarisiyle bölgenin önemli bir simgesidir ve ziyaretçilerini etkiler.