Hekimhan ilçesi'nde, yörede bulunan mağaralar ve ören yerlerinde yapılan yüzey araştırmaları, ilk yerleşimin M.O, 5000-3500 yılları arasında Geç Kalkolitik devrinde başladığını göstermektedir. Eski tunç devrinde de devam eden yer­leşimin daha sonraki devirler­de sürdüğü sanılmaktadır. Yöredeki tarihi kalıntılara göre Roma ve Bizans dönemlerinde de  yerleşimin  olduğu  bilinmektedir.

    Selçuklular  zamanında Türklerin eline geçen ilçe, Yavuz Sultan Selim zamanında Osmanlı  hakimiyetine girmiştir. 16. yüzyılda bir köy olarak Keban'a, daha sonra nahiye olarak Akçadağ'a bağlanan Hekimhan, 1915 yılında ilçe olarak Malatya'ya bağlanmıştır. İle uzaklığı 80 km, olup, 1040 rakımdadır. Yöre ova ve dağlık bir özellik gösterir. İlçenin doğusunda Arguvan, güney doğusunda Yazıhan, Malatya, güneyinde Akçadağ, batısında Kuluncak, kuzeyinde Sivas'ın Kangal ilçesi bulunur.      

      Hekimhan ilçesinin bir yerleşim yeri olarak  “1656- 1661” yılları arasında Köprülü Mehmet Paşa tarafından kurulduğu bilinmektedir. Kuruluşu tamamen askeri amaçlıdır. İlçe merkezindeki kitabeden Selçuklular devrinde yapıldığı anlaşılan eski bir hamam mevcuttur.

      Halen halk dilinde “ TAŞHAN”  olarak bilinen bu handa Mısırdan Malatya ‘ya sürgün edilip Malatya da cezasını çektikten sonra İstanbul ‘a dönmekte olan Emrullah isimli hekim bir süre konaklamış, konakladığı  bu süre zarfında hanın yıkılan yerlerini tamir ettirerek üzerine ismini yazdırmıştır. Daha sonraları konaklamaya gelen gelenler, üzerindeki yazıyı okuyarak tamir ettiren kişiye izafeten Hekimin Hanı demeye başlamışlar, bu isim zamanla değişikliğe uğrayarak “HEKİMHAN” şekline dönüşmüştür.İlçe çevresindeki köylerde bulunan eski eser kalıntılarından genelde ilçe tarihinin eskilere dayandığı, eski “İPEKYOLU “ ve LİKYA KRALI GİGES tarafından yaptırılan “KRAL YOLU “ nun ilçeden geçtiği bilinmekte olup, hatta Etiler  ve Persler  arasında yapılan KADEŞ SAVAŞI “nın İlçeye bağlı “BOĞAZGÖREN”  köyünde yapıldığı yörede halen mevcut kitabelerden anlaşılmaktadır. İlçe merkezi 16. Yüzyıldan beri köy olarak Keban’a daha sonra bucak olarak  Akçadağ’a 1915 yılında ise ilçe olarak Malatya ‘ya bağlanmıştır.