Malatya Ulu Camii, Anadolu Selçuklu Devleti Dönemi’nde, I. Aleaddin Keykubat tarafından 1224 yılında yaptırılmıştır. Konya’daki camii tamamlatan Aleaddin Keykubat, Niğde Aleaddin Cami’ini yaptırdıktan bir yıl sonra, Malatya Ulu Cami’nin ilk yapısını gerçekleştirdi fakat daha çeyrek yüzyıl sonra başlayan tamir ve değişiklikler sonunda caminin planında ve mimarisinde değişimler oldu.
