Malatya es una antigua ciudad de Anatolia, cuyo origen se remonta a la segunda mitad del IV milenio a. C., con una fuerte administración de un protorreino ya en dicha época.
Se cree que su fuerte y avanzada administración no se pudo mantener bien dada la ausencia de escritura, lo que provocó una caída bastante rápida.
También se la conoce por su antiguo nombre de Melitene,[3] que se remonta a la dominación romana, cuando Melitene era el campamento base de la Legio XII Fulminata.
El obispo ortodoxo, poeta y cronista Gregorio Bar Ebraia (1226-1286) era natural de ʿEbrā, localidad próxima a Malatya.
Turgut Özal, que fue primer ministro y presidente de Turquía, nació en Malatya en 1927.