Asur ve Hititler’e ait çivi yazılı kaynaklarda Kemah, M.Ö. 2000’li yıllarda Doğu Anadolu’da kurulmakta olan küçük feodal beyliklerden biridir. M.Ö. 15. yüzyılda Hitit kökenli kaynaklarda Kemah’tan Kumaha olarak bahsedilmekte, ve Hititler’in Hayaşalar üzerine Kemah kalesi için seferler yaptığını belirtmektedir. Bu bilgilerden Kemah’ta yerleşme tarihinin günümüzden en az 4000 yıl önce başlamış olabileceği sonucunu çıkarmamız mümkündür.