Adıyaman’da tarih öncesi Paleolitik Çağ’a dair izlere rastlandı. Atatürk Barajı’nın su seviyesi 10-15 metre düşünce bugüne kadar hiç görülmemiş duvar resimler ortaya çıktı. Balıkçılar tarafından bulunan resimler Paleolitik Çağ’a tarihleniyor. Kazıma tekniği ile yapılan stilize figürler ile av sahnesinin resmedildiği ana kayada, sunum çukurları yer alıyor. Sunum çukurlarının da yer aldığı tarihi mekanın dinsel alan olduğu tahmin ediliyor.
İnsan, dağ keçisi, at, kurt, tilki, leylek gibi çeşitli hayvan figürleri ve değişik şekiller olan kayalarda resmedilen sahnenin uzunluğunun 8 metre, genişliğinin ise yaklaşık 70 santim olduğu belirtiliyor. Paleolitik Dönem’e dair izler bugüne kadar Anadolu’da sadece Karain Mağarası, Kars Kağızman Kaya Mezarları ve Adıyaman’da bulunan Palanlı Mağarası’nda görülmüştü.