Battalgazi İlçesi Meydanbaşı Mahallesinde eski dönemlerden ayakta kalan yapılardan biri de Melik Sunullah Camii’dir. Malatyalılar tarafından Vaiz Baba ya da Vaiz Ocağı diye bilinen camide üç mezar vardır. Bu üç kabirden biri Koca Vaiz’e aittir. Bu yatırdan ötürü mescit ve türbe Koca Vaiz adıyla anılır.
Melik Sunullah Camii’nde iki tahta sanduka daha bulunmaktadır. Bunlardan birinin Seyyid Battal Gazi’nin lalası olduğu bilinen Tevabil-i Rumi (Tevabil Gazi)’ye, diğerinin de Seyyid Battal Gazi’nin hanımı Sitti Zeynep Hatun’a ait olduğu söylenir.
Uykuda korkanları, korkulu rüya görenleri veya uyumakta güçlük çekenleri şifa bulması için bu ziyarete götürürler. Halk, Koca Vaiz’in türbesini ziyaret edenlerin şifa bulduğuna inanır.
Sözlü kaynaklarda anlatılanlara göre Koca Vaiz, Osmanlı sultanlarından IV. Murat döneminde yaşamış ünlü bir İslam âlimidir.
IV. Murat, Bağdat seferine giderken “Sen Murat ben Murat” diyerek beyaz atını Fırat nehrinin coşkun sularına doğru sürer. Nehrin ortalarında bir girdaba yakalanır. Sürüklenip sulara gömüleceği sırada uzaktan bir el imdadına yetişir. Hem padişahı hem de atını mutlak bir ölümden kurtarır.
IV. Murat, seferden dönerken 1639 yılının Nisan ayının sonlarına doğru Malatya’ya gelir. Padişah ve ordusu Fırat’ı geçip kıyıya çıktıktan sonra Eskimalatya’da ordugah kurulur. Yörenin yöneticileri, alimleri, erenleri padişahın Bağdat zaferini kutlamak ve O’na hoş geldin demek için huzuruna varırlar. Padişah, selamlayarak önünden geçenleri iyice süzer. Kendisini ve atını kurtaran elin sahibini bulmaya çalışır. Fakat aradığı kişiyi bulamaz. Şehrin yöneticisine başka gelecek kişi olup olmadığını sorar. Yönetici, “Ulemadan Koca Vaiz olarak tanınan yaşlı birinden gayrı kimse kalmadı” cevabını verir. Bunun üzerine padişah, “Söyleyin o da gelsin” der.
Koca Vaiz, IV. Murad’ın huzuruna çıkarılır. Padişah, “Herkes geldi sen neden gelmedin?” diye sorar. Koca Vaiz, “Bakın hele padişahım, nehri geçerken sıkıntılı durumunuzda size yardım eden eli tanıyacak mısınız?” der.
Padişah, Koca Vaiz Baba’nın elini dikkatle inceler. Kurtuluşunu sağlayan elin, aynı el olduğunu hayretler içinde görür. Koca Vaiz’e gereken hürmet ve ilgiyi gösterir. Böylece O’nun ne kadar ulu bir kişi olduğunu anlar.
Bunun üzerine padişah tarafından Koca Vaiz’e Malatya ovasından geniş bir arazi verilir. Koca Vaiz, Malatyalıların gönlündeki saygınlığını, hem yaşarken hem de öldükten sonra sürdürmüş ender büyüklerden biridir. Bundan dolayı türbesi, en çok ziyaret edilip dua edilen mekânlardandır.
Koca Vaiz ziyaret edildiğinde bu iki kabirde yatanlar için de ayrıca dualar okunur.