Karmylessos Fehiye’nin 8 km. güney-batısında, Kaya Köyü’nün bulunduğu yerde olduğu sanılıyor. Kelime olarak Hellen dilinde “Doruktaki Değirmen Kenti” anlamına gelmektedir.
Tarihi kaynaklardan kent ile ilgili bilgiye rastlanmamaktadır. Yalnızca Strabon “dar ve derin bir derede iskân edilmiş bulunan Karmylessos...” diye Pınara’ya giden yolu anlatırken sadece sözünü eder.
Günümüze bir kalıntı ulaşamamıştır .Belki de tam bunun üzerine çok sonra kurulan bir Rum köyü olan ve 1922’de terk edilen Kaya köyü mevcut kalıntıları kendisinin yapılaşmasında kullanmış olabilir.