Malatya’nın tarihi, Anadolu’nun en eski yerleşimlerinden biri olan Arslantepe Höyüğü’ne kadar uzanır. MÖ 7000’li yıllara dayanan bu yerleşim, dünyada şehirleşmenin ilk örneklerinden biri olarak kabul edilir. Arslantepe’de bulunan saray kalıntıları, mühürler ve yazılı tabletler, bölgedeki gelişmiş yönetim anlayışını ve erken devlet düzenini yansıtır. Bu dönemden itibaren Malatya; Hititler, Asurlular, Urartular, Medler, Persler, Romalılar ve Bizanslılar gibi birçok uygarlığın egemenliği altına girmiştir.