Malatya’nın ikinci yerleşim yeri olan ve 1988 yılına kadar Eskimalatya ismi ile anılan İlçemizin tarihi çok eskidir. Malatya şehrinin ilk kuruluş yeri bugünkü Bahçebaşı Kasabası içinde yer alan Aslantepe Höyüğüdür. Bu alan özellikle M.Ö.XX ve XIX. yüzyıllarda işlek kervan yollarının kesiştiği bir bölümdür. O zaman ki Asur ve Urartu kaynaklarında bu yöre MALDİA, MELİT, MELİDE ve MELİTEA olarak değişik biçimlerde isimlendirilmiştir. M.S. I. y. y.da Aslantepe Höyüğündeki bu yerleşim birimi bugünkü Eskimalatya üzerine kaymıştır. Dolayısıyla bu tarihten itibaren 1836 yılına kadar geçen ve Malatya tarihi olarak anlatılan bölüm aslında Battalgazi İlçesinin tarihidir.Romalılar ve Bizanslılar döneminde büyük bir şehir haline gelen Eskimalatya etrafı surlarla çevrilmiş, doğuda askeri bir üs olarak önem kazanmıştır. Bizans egemenliğinde olduğu halde yıllarca Sasanilerin akınına uğramış, VII. y.y.dan X.y.y.a kadar Araplarla Bizanslılar arasında el değiştirmiştir. Araplar tarafından MALATİYA adıyla anılan kent 1101 yılında Danişmentlilerin, 1105 yılında Anadolu Selçuklularının, 1399 yılında ise Osmanlıların eline geçmiştir. 1401 yılında Timur’un ordusu tarafından yağmalanmıştır. Daha sonra Osmanlılarla Memluklular arasında çekişmeye konu olmuş ve Dulkadiroğullarının yönetimine girmiştir. 1515’de I. Selim’in Osmanlı topraklarına kattığı kent daha sonra Dulkadiriye Eyaletine bağlı Malatya Sancağının Merkezi yapılmıştır.XIX.y.y.ın başında sürekli ayaklanma ve eşkiya saldırıları yüzünden şehir harap duruma düşmüş ve halk kent çevresindeki bağlarda yaşayınca kentin gelişmesi durmuştur. Doğu Anadolu’daki Osmanlı orduları komutanı Hafız Mehmet Paşa karargahını Harput’tan Malatya’ya taşıyınca halk kenti terketmiş ve boş kalan evlere askerler yerleştirilince bağların yoğun olduğu Aspusu yöresine giden halk geri dönmemiş ve bu mahalde yeni Malatya gelişmeye başladı. Ordu Nizip savaşı için Eskimalatya’dan ayrılınca kent boş kaldı. Halk harabeye dönmüş evlere dönmedi. 1839 Mayıs’ından sonra Eskimalatya eski bir yerleşim birimi olarak varlığını sürdürdü.Cumhuriyet Döneminde Malatya’nın il olmasından sonra Eskimalatya’da 1928 yılında belediye, 1932 yılında nahiye oldu. 1987 yılında Eskimalatya Belediyesi Encümeninin ittifakla aldığı kararla “ESKİMALATYA” ismi ünlü Türk İslam Komutanı ve Kahramanı Battalgazi’nin burada yaşamasından dolayı değiştirilerek “BATTALGAZİ” adını aldı. Eskimalatya Kasabası 19.06.1987 tarih ve 3392 sayılı kanunla (04.07.1987 tarih ve 19507 sayılı Resmi Gazetede yayımlanmıştır.) ilçe oldu. 01.05.1988 tarihinden itibaren İlçede kuruluşlar faaliyetlerini sürdürmeye başladılar.
