Eski adı "İzollu"dur. Köydeki eski bir kaleden bu yeni ismini almıştır. Malatya'nın en zengin ve en yeşil ilçesidir. İlçede bulunan ve şimdi Karakaya Baraj Gölü altında kalan Pirot höyük, bu bölgede çok eski zamanlardan beri yerleşimin olduğunu göstermektedir. Günümüzde bölgede yaşayan İzol aşiretinin 1600'lü yıllarda Şanlıurfa'dan bu bölgeye göç ettikleri Evliya Çelebi'nin Seyahatname'sinde de belirtilmektedir.
İlçe yerel olarak izollu adı ile tanınmaktadır. İzollu bölgesi aslen ortasından geçen Fırat Nehri nedeniyle (Karakaya barajı) Elazığ ve Malatya tarafı olmak üzere ikiye ayrılmıştır. Yöre halkı kendini izol aşireti olarak tanıtmakta.[kaynak belirtilmeli]
İlçe; Malatya-Elazığ karayolunun 45. km'sinde olup Kömürhan Köprüsü ilçe sınırları içerisindedir. Nüfusu yaklaşık 4 bin olup dağınık bir yerleşim şekline sahiptir. İlçenin temel geçim kaynağı kaysı olup az miktarda çilek üretimi ve hayvancılık da vardır. İlçe daha önce merkeze bağlı bir nahiye iken 1990'da çıkan kanunla ilçe statüsü kazanmıştır.
"Merkezi Dağıtım Sistemi"(html) (Doğrudan bir kaynak olmayıp ilgili veriye ulaşmak için sorgulama yapılmalıdır). Türkiye İstatistik Kurumu. Erişim tarihi: 13 Nisan 2016.
"Kale Nüfusu - Malatya". nufusu.com. Erişim tarihi: 5 Şubat 2021.Arşivlenmesi gereken bağlantıya sahip kaynak şablonu içeren maddeler (link)
"Malatya Kale Nüfusu". nufusune.com.Arşivlenmesi gereken bağlantıya sahip kaynak şablonu içeren maddeler (link)