Palu: Tarihçe
Tarihi milattan önceye dayanır. Bölgede bilinen en eski kavimler Hurriler, Hititler ve Urartulardır. Özellikle Tuşba (bugünkü Van) şehri olan Uratula'nde Urartu Kralı Menaus'a ait taş kitabe vardır. Bu kitabeden Palu'ya Sebitaruas, Harput çevresine de Surani adı verildiği öğrenilmektedir.
Sophene Krallığı'nın başkentliğini yapmıştır. Sophene Krallığı'ndan MÖ 522 ile MÖ 486 arasında yazılmış olan ve hâlen İran'ın kuzeyinde bulunan Behistun Yazıtı'ndan bahsedilmektedir. I. Darius, Elazığ ve Tunceli bölgesinde ikamet eden halka Zazana olarak hitap etmiştir. Sophene Krallığı'ndan kalma en önemli eser Palu'nun Örencik Köyü yakınlarındaki Şemşat Kalesi'dir.
Urartular'dan sonra bölgeye hakim olan Soa ait Arsanosta şehrinin kalıntıları ilçenin Örencik köyü yakınlarında bulunmuştur. Palu, daha sonra sırasıyla Roma, Bizans, Arap ve tekrar Bizans egemenlikleri altında kalmıştır.
1071 Malazgirt Meydan Muharebesi ile bölge Selçuklu hakimiyetine geçmiştir. Selçuklu Devleti'nin yıkılmasından sonra Palu, Osmanlı hakimiyeti altına girmiş ve bu dönemde kuzey-güney hattı üzerinde önemli bir ticaret merkezi haline gelmiştir. Yavuz Sultan Selim, Doğu (Çaldıran) Seferi dönüşünde Palu bölgesini komutanlarından Karacimşit Bey emrine tımar olarak vermiştir.