Los hallazgos de las cuevas de Palanlı, a 10 km al norte de Adıyaman, demuestran la ocupación alrededor de 40000 a. C., y otras excavaciones en Samsat revelan la presencia continua en las edades de Piedra y Bronce.