Malatya şehrinin ilk kuruluş yeri bugünkü Bahçebaşı Kasabası içinde yer alan Aslantepe Höyüğüdür.
Tarihi : 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 "Eskimalatya" ismi ünlü Türk İslam Komutanı ve Kahramanı Battalgazi'nin burada yaşamasından dolayı değiştirilerek "Battalgazi" adını aldı. İklim koşulları : azları sıcak ve kurak, kışları soğuk ve kar yağışlı geçer. Yağışları Akdeniz üzerinden gelen alçak basınç sağlar. Doğu Anadolu üzerinde bulunan basınç etkisiyle alçak basıncın hareketini ağırlaştırarak devamlı yağış alır. Bununla beraber hangi mevsim olursa olsun her türlü iklim hareketine elverişlidir. Sosyal durumu : Eskimalatya Türkler tarafından alındıktan sonra bölgeye Türk boyları yerleştirilmeye başlanmıştır. Bundan sonra hızla gelişen şehirde nüfusun büyük bir bölümü Türk ve Müslüman halktan meydana gelmiştir. 17 ve 18.y.y'larda oldukça hareketli bir şehir görünümü alan Eskimalatya 19.y.y'ın yarısına kadar bu hareketliliğini sürdürmüştür. 1838 yılında şehrin bugünkü Malatya'ya nakledilmesiyle sosyal yönden büyük bir gerileme başlamıştır. Bu durum yakın zamana kadar devam etmiştir. İlçe kurulduktan sonra sosyal yaşantı hızla gelişmeye ve değişmeye başlamıştır. İlçemize son yıllarda diğer şehirlerden, özellikle Adıyaman ve Şanlıurfa'dan büyük ölçüde göç olmakta ve çevre illerden gelen vatandaşlar "yarıcılık usulü" ile yerleşmektedirler.