Malatya лежит на западе Восточной Анатолии на перекрёстке, где сходятся дороги, идущие с востока на запад, и дороги, идущие с севера на юг. Поскольку здесь пересекаются торговые пути из Центральной Азии, Ближнего Востока и Месопотамии и поскольку город контролирует проход на запад, он был важным поселением в каждую эпоху истории.
Его история уходит на девять тысяч лет в прошлое — по данным раскопок в Cafer Höyük, который теперь находится под водами водохранилища Karakaya. Обитание здесь восходит к палеолиту, а поселения существовали в неолите, халколите и бронзовом веке.
Название достаточно старо, чтобы пройти через несколько языков. Таблички из Kültepe называют город Мелита, а Бедржих Грозный, много сделавший для расшифровки хеттского, показал, что на хеттском это слово означает «мёд». В ассирийских и урартских записях оно встречается как Малдия, Мелитея, Мелид, Мелиде, Мелидду и Малита. Арабы говорили Малатийя, а с приходом турок оно стало Malatya.
