Malatya Yeşilyurt, Türkiye'nin Doğu Anadolu bölgesinde yer alan bir ilçedir. Birçok insan bu ilçenin eski adını bilmemektedir. İlçenin eski adı; 'Melitene' olarak bilinmektedir. Melitene, Hitit krallığının son dönemlerinde kurulmuş olan ve Roma İmparatorluğu tarafından yönetilen bir kentti. İmparatorluk döneminde kendisine çok farklı isimler verilmiştir. Buna göre, Melitene'nin çeşitli zamanlarda; 'Melitopolis', 'Melitene', 'Melitena', 'Melitopolis Magna', 'Milito', 'Militopolis', 'Melitene Cappadociae' ve 'Melitene of Euphrates' olarak adlandırılmıştır.
Melitene, Roma İmparatorluğu'nun son dönemlerinden itibaren, birçok farklı İmparatorluk tarafından yönetilmiştir. Bu arada, Bizans İmparatorluğu'nun kurulmasından sonra, Melitene'ye 'Theoupolis' olarak yeni bir isim verilmiştir. Daha sonra, 1071 yılında Bizans İmparatorluğu'nun yıkılmasından sonra, Anadolu Selçuklu Devleti tarafından Malatya'ya 'Yeşilyurt' olarak yeni bir isim verilmiştir. Bu nedenle, Malatya Yeşilyurt'un eski adı Melitene olarak bilinmektedir.
Melitene, tarih sahnesinde oldukça önemli bir yer tutmaktadır. Melitene, her dönemde kültürlerin ve inançların karışımının yaşandığı, çok önemli bir kentti. Bu kent, Roma İmparatorluğu'nun son dönemlerinden itibaren, çeşitli kültürlerin hakim olduğu bir yer olmuştur. Böylece, bu kentte, Hıristiyanlık ve Müslümanlık kültürleri arasında önemli bir karşıtlık yaşanmıştır.
Melitene, Hem Doğu ve Batı kültürlerinin karışımının yaşandığı, çok önemli bir kentti. Bu kent, daha sonraki dönemlerde de bölgede çok önemli bir yere sahip olmuştur. Özellikle, Bizans İmparatorluğu'nun son dönemlerinde, Melitene komşu bölgeler arasındaki ticaretin merkezi haline gelmiştir. Bu nedenle, Malatya Yeşilyurt'un, eski adı Melitene olarak bilinmektedir.