Velibaba'nın hikayesi, genellikle halk arasında bir veli, dini ve tasavvufi lider olarak bilinen bir figürle ilişkilidir. Velibaba (Veliyüddin) Hazretleri'nin hikayesi şu şekilde özetlenebilir: Celveti Tarikatı'na mensup bir şeyh olan Velibaba Hazretleri, 1600'lü yılların başlarında doğmuştur. Aziz Mahmut Hüdai tarafından Tekirdağ'dan Üsküdar'a getirilmiştir. Tophane'de İlyas Çelebi Mescidi ve Orta Cami'de şeyhlik yapmıştır. 1108 Hicri Zilkade'sinde, Miladi 1696 yılında vefat etmiştir. Keşif ve keramet sahibi bir pir olduğu kabul edilir. Velibaba Türbesi, Anadolu'nun çeşitli bölgelerinde yer almakta olup, halk inançları ve kültürel ritüeller açısından önemli bir yere sahiptir.