İzollu’nun yaklaşık
olarak 430 yıllık bir tarihçesi bulunmaktadır. Ama, ilçe toprakları
üzerinde milattan önceki zamanlarda yerleşimin meydana geldiği
bilinmektedir. Karakaya Baraj Gölü suları altında kalan Pirot
Höyüğü, Bizans İmparatoru Pirot'tan kalmaydı. Ayrıca "İzollu olarak
da buranın önemli bir yerleşim birimi olduğu bilinmektedir. İzollu
adının çok eski tarihlerde buraya yerleşmiş bulunan bir aşiretten
geldiği söylenmektedir. 18. yüzyılda Osmanlı İmparatorluğu'nda İskan
Siyaseti adlı esere göre 1760 yılında 1000 çadıra sahip olan,
Malatya kazasının Çoban nahiyesinde yaşayan halk Erzurum da
yaylayan, Diyarbakır'da kışlayan ikili bir hayat tarzına sahipti.
Bunlar, 16. yüzyıl belgelerine göre Türkmenler grubundandır.İzollu
Malatya merkez ilçeye bağlı bir nahiye iken, 9 Mayıs 1990 tarihinde
3644 sayılı kanunla Kale adıyla ilçe haline getirilmiştir.