Milid, MÖ 12. yüzyılda Hitit İmparatorluğu tarafından kurulmuştur. Şehir, Roma İmparatorluğu döneminde önemli bir şehir olmuştur.
Milid, 1071 yılında Selçuklu Türkleri tarafından fethedilmiştir. Şehir, fethedildiği dönemde Malatya olarak adlandırılmıştır.
1923 yılında, Cumhuriyetin ilanından sonra, şehrin adı Malatya olarak değiştirilmiştir. Bu isim, şehrin eski adı olan Milid kelimesinin Türkçe telaffuzudur.
Milid adı, iki kelimeden oluşmaktadır. Mil, "bal" anlamına gelmektedir. Id ise, "ülke" anlamına gelmektedir.
Malatya, adını, şehrin bulunduğu bölgedeki zengin bal üretiminden almıştır.
Malatya, zengin tarihi ve doğal güzellikleri ile Türkiye'nin önemli şehirlerinden biridir.
Malatya'nın bilinen diğer eski adları şunlardır:
Melid
Milidia
Melitene
Malatiyye
Malatya, 1923 yılında il olmuştur.