Adıyaman, tarihin bilinen en eski yerleşim yerlerinden biridir. Adıyaman Palanlı Mağarasında yapılan incelemelerde kent tarihinin M.Ö. 40000 yıllarına kadar uzandığı anlaşılmıştır. Dulkadiroğullarından Osmanlı İmparatorluğu´na geçen Adıyaman şehri, önce Kahraman Maraş (Zülkadriye) Eyaleti sınırları içinde yer alır. İlk yıllarda (1519-1530) Samsat sancağına bağlanır. 1531´ den sonra da Elbistan sancağına bağlanır. 1841 yılında Adıyaman şehrinin ilçe merkezi olduğunu görüyoruz. Şehrin, vali adına görev yapan bir memur yani kaymakam tarafından yönetilmeye başladığını görüyoruz. Ancak tarihi belgelerde “Kaymakam”sözcüğüne rastlanmamıştır. 1849 yılında sancak haline getirilerek Diyarbakır´a bağlanmıştır. Bu tarihten itibaren Besni, Kahta ve Siverek ilçelerinin de Adıyaman sancağına bağlandığını görüyoruz. 1859 yılında bu defa Malatya sancak olunca, Adıyaman tekrar ilçe haline dönüştürülür. Bu durum, Adıyaman´ın resmen il merkezi olduğu 01.12.1954 tarihine kadar devam eder. 22.06.1954 tarih ve 6414 sayılı Yasa ile Kahta, Besni, Gerger ve Çelikhan ilçeleri ile birlikte 16 bucak da Adıyaman´a bağlanmıştır. Daha sonra 7035 sayılı kanunla 01.04.1958 tarihinde Gölbaşı, 01.04.1960 tarihinde Samsat, 09.05,1990 tarihinde 09.05.1990 tarihinde 1664 sayılı yasayla Tut ve 1991 yılında ise Sincik ilçe merkezine dönüştürülmüştür. Bugün Adıyaman´a bağlı 8 ilçe merkezi bulunmaktadır. Paleolitik Yerleşmeler Paleolitik kültürü meydana getiren insanlar mağaralarda yaşıyorlardı. Bu insanlar için avcılık kültürel gelişimin ilk devrelerinde en önemli aşamalardan biriydi. Bölgede bulunan bol miktardaki av hayvanı insanların düşüncesine ve sosyal yaşantısına yön veren etkenlerden biri olmuştur. Adıyaman-Malatya karayolu üzerinde bulunan PALANLI KAYAALTI SIĞINAĞI işte böyle bir paleolitik dönem yerleşmesidir. Adıyaman Samsat Şehramuz Tepesi ve Çevresi Yerleşmeleri´nde yine paleolitik dönem kalıntıları bulunmaktadır. Bölgede ayrıca Kung Kıracı Tepesi, Ziyaret Tepesi ve Kemşak Tepesi gibi yerleşim yerleri de vardır.