Malatya, kuruluş ve isim itibariyle başlangıçtan zamanımıza kadar büyük bir değişikliğe uğramadan gelen Anadolu şehirlerinden birisidir. Kültepe vesikalarında "Melita" şeklinde görülen Malatya'dan Hitit vesikalarında "Maldia" olarak bahsedilmektedir. Asur lmparatorluk devri vesikalarında ise Meliddu, Melide, Melid, Milid, Milidia olarak geçmektedir. Urartu kaynaklarında ise Melitea denilmektedir. Malatya kelimesinin Hititçe "bal" anlamana gelen "Melid"den türediği anlaşılmaktadır. Hitit hiyeroglif kitabelerinde Malatya şehri, bir öküz başı ve ayağı ile ifade edilmektedir.