Malatya’nın târihi Hititlere dayanır. Merkez ilçenin 4 km yakınında Aslantepe Höyüğü’nde M.Ö. 8. asra âit Hitit Sarayı çıkmıştır. Hititlerden sonra bu bölgeye Hitit asıllı Kargamış Krallığı, Mitanniler, Hurriler, Sami Babilleri, Asurlular, Medler ve M.Ö. 6. asırda Persler hâkim oldular.
