Diğer adı ile Kahta Kalesi olarakta bilinen Yeni Kale Nemrut Dağı Milli Parkı sınırları içerisinde yer alır. Arsemeia’nın karşısında, Kommageneler tarafından inşa edilen ve geçmişi Hititlere kadara uzanan Yeni Kale, sonradan Romalılar ve ardından Memluklular tarafından restore edilmiş, en son 1970'lerde kısmen onarılmıştır. Kalenin en büyük özelliği ise çok sayıda kitabenin mevcut olmasıdır. Örneğin giriş kapısı üzerinde bulunan yazıtta Memluk sultanı Kalaun'un adı geçmektedir. Kale içinde hâlâ çarşı, cami, zindan, suyolları, güvercinlik kalıntıları ve kitabeler görülebilmektedir. Kale'den Nymphois'e inen suyolu bir tünelle Arsameia'ya da bağlanmıştır. Yaklaşık 80 metre uzunluğundaki bu yol ile suya ulaşmak hâlâ mümkündür. Adıyaman'ın Kahta ilçesinin Kocahisar Köyü'nde bulunmaktadır. Yaklaşık olarak 350 metre yüksekliğe sahip bir kaya parçasının üzerine kuruludur.