Adıyaman’a 60 km. uzaklıkta Kocahisar köyü yakınındadır. Kommagene’ler tarafından inşa edilen Yeni Kale, karşıdaki Arsemeia ile birlikte kullanılmıştır.
Romalılar ve ardından Memluklular tarafından restore edilen Kale en son 1970’lerde Dörner tarafından kısmen onarılmıştır. Kale içinde çarşı, cami, zindan, su yolları, güvercinlik kalıntıları ve kitabeler bulunmaktadır.
Kale’den Nymphois’e inen su yolu bir tünelle Arsameia’ya bağlanmıştır. 80 metreyi bulan bu yolla halen suya ulaşmak mümkündür.