Malatya liegt im Westen Ostanatoliens an einer Kreuzung, an der sich die von Ost nach West verlaufenden Straßen mit den von Nord nach Süd verlaufenden treffen. Weil sich hier die Handelsrouten aus Zentralasien, dem Nahen Osten und Mesopotamien kreuzen und weil die Stadt den Durchgang nach Westen beherrscht, war sie in jeder Periode der Geschichte eine wichtige Siedlung.

Ihre Geschichte reicht neuntausend Jahre zurück, wie die Ausgrabungen in Cafer Höyük belegen — einer Stätte, die heute unter den Wassern des Karakaya-Staudamms liegt. Die Besiedlung reicht bis in die Altsteinzeit zurück, und es gab Siedlungen durch das Neolithikum, Chalkolithikum und die Bronzezeiten hindurch.