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