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. [1]
Eski çağ coğrafyacılarından Strabon (M.Ö. 58- M.S. 21) Malatya'yı sürekli "Melitene" adı ile zikretmiştir. Kesin olarak yerini vermediği geniş bir alan içerisinde "Kataonia" ile Fırat Nehri arasında Kommagene sınırında Kapadokya Krallığı'nın (M.Ö. 280-212) on Valiliğinden birisi olarak gösterir. Ona göre Melitene, Sophene (takriben bugünkü Elazığ ile Fırat Nehri arasındaki bölgeyi ifade eder) nin karşısında kurulmuş bir eyalet olduğu kadar kentleri bulunmayan bir bölgenin adıdır. Strabon'a göre bu yöre; zeytin-üzüm ve meyva ağaçlarıy1a bezenmiş, Kapadokya'da bir benzeri bulunmayan tek yerdir.
Pline'ye dayanarak Malatya'nın Asur kraliçesi Semiramis tarafından "Meliten" adıyla kurulduğunu kayıt eder. Bu bilgi, daha sonraki çalışmalarda aynen doğrulanmıştır.
Kaynak: ReformTürk http://www.reformturk.com/dogu-anadolu-bolgesi/44938-malatya.html#post92612
Gelişen Maldia-Melite ne (Malatya), Kalkomik çağdan beri iskan görmüş ve bugünkü Aslantapede 27 kültür katı bırakmıştır. Buradan 4 km. kuzeyde yer alan Battalgazi'ye M.S. 79-81 yıllarında Roma kralı Titus zamanında lejyon karargah olarak taşınmıştır. Yine şehre bu dönemde de Melitene adı verilmiştir. Artık bundan böyle bir şehir adı olarak bu isim kullanılmaya başlanacaktır. Roma şehir surları bu dönemde yapılmaya başlamıştır. Burası Roma devrinde, Hudutlarının korunması, coğrafi konumu ve jeopolitik önemi dikkate alınarak mühim bir merkez olarak muhafaza edilmekteydi. Bizans döneminde de bu değerini siyasi iktisadi bakımdan da korumuştur