Malatya’nın tarihi derinliğini yansıtan önemli eserlerinden Vaiz Ocağı Camii ve Türbesi, sur içerisinde, Ulu Cami ile Sıptırız sur kapısı arasında yer alıyor. Yörede Vaiz Baba Adile Cami olarak da tanınan bu yapı, 1301-1380 yılları arasında bölgede yaşamış olan Melik Sunullah ailesinin adıyla anılmaktadır.
Caminin tarihi, üç kitabesinden biri olan minare kitabesi sayesinde aydınlanmaktadır. Bu kitabede, minarenin 1394 tarihinde Memlüklü Sultanı Meliküz Zahir Berkuk döneminde, Aleaddin Hüsnü oğlu Çerkez tarafından inşa ettirildiği belirtilmiştir. Yapının mimari inceliği, minarenin ayrı, binanın ayrı tarzda inşa edilmiş olmasından anlaşılmakta; bu durum, cami binasının sonradan tamir edilerek minareye eklendiğini düşündürmektedir.
Eserin türbe girişinde bulunan bir diğer kitabe ise, M.1373 tarihinde Hüseyin B. Abdullah adına düzenlenmiş bir vakfiyeyi belgelemektedir. Türbe kısmı, Tevabil Gazi, Koca Vaiz ve Battalgazi’nin ailesinden bir ferdin mezarlarına ev sahipliği yaparak manevi bir değer taşımaktadır. Caminin mescit kısmı ise, 1986 yılında Malatya’daki bir dernek tarafından kapsamlı bir tamirattan geçirilerek günümüze ulaşmıştır.
