Eski Malatya’da surların dışında, Ulu Cami’nin de 150 m. batısında olan bu cami, Memluk Sultanı Melikülzahir Berkûk zamanında Abdullah oğlu Çerkeş tarafından 1394 yılında yaptırıldığı kitabesinden öğrenilmektedir. Cami halk arasında Adile, Vaiz Ocağı veya Vaiz Baba isimleriyle de bilinmektedir.
Minare, Roma sur duvarları içerisinde, Ulu Cami'nin 250 m. batısında yer almıştır. Halk arasında “Vaiz Ocağı-Vaiz Baba” olarak isimlendirilmiştir. Cami tamamen yıkılmış olduğundan planı hakkında bilgi edinilememiştir. Minaresi orijinal haliyle günümüze kadar ulaşmış; kaidesi kesme taştan, gövde tuğladan inşa edilmiştir. Minaresi form ve malzeme bakımından Ulu Camii minaresi ve Halfeti Minaresiyle benzerlik arz eder. Bundan dolayı her üç minarenin aynı döneme ait olduğu söylenebilir. 13.yy ‘ın ilk çeyreğinde yani 1247’den sonra yapıldığı kuvvetle muhtemeldir. Yapıda üç ayrı kitabe bulunmaktadır. Minare kaidesinde bulunan Kitabe ise H:796 /M:1393 tarihini olup Memluklu Sultanı El-Melik Ez-Zahir Berkuk ismini taşımaktadır. Kitabenin alt satırında minarenin Cerkez b. Abdullah El-Hüseyin tarafından yaptırıldığı yazılıdır. Fakat minare, taşıdığı özellikler dolayısıyla bu tarihte yapılmış olamaz. Bu kitabe başka bir minareye ait olup sonradan buraya konmuştur veya bu minarenin tamir kitabesi maksadıyla yerleştirilmiştir. Diğer kitabeler başka eserlere aittir. Türbe içerisinde üç tane mezar bulunmaktadır. Bunların Tevabil Gazi, Koca Vaiz Baba ve Battalgazi’nin yakınlarından birinin ( kızı veya hanımı) mezarı olduğu rivayet edilmektedir. Günümüzde bu türbe İlçemizin önemli ziyaretgâhlardan birisidir.