Adıyaman'ın tarihi, yapılan arkeolojik kazılara göre en az 40.000 yıl öncesine dayanmaktadır. Samsat-Şehremuz Tepe'deki tarihi bulgulardan ise M.Ö. 7000 yılına kadar Paleolitik, M.Ö. 5000 yılına kadar Neolitik, M.Ö. 3000 yılına kadar Kalkolitik ve M.Ö. 3000-1200 yılları arasında da Tunç Çağı dönemlerinin yaşandığı anlaşılmıştır.