Telli Baba'nın hikayesine dair bazı rivayetler şunlardır: Fatih Sultan Mehmet ile İstanbul'un fethi: Bir rivayete göre, Telli Baba, Fatih Sultan Mehmet Han ile birlikte İstanbul'un fethine katılmış ve orduya imamlık yapmıştır. Şehit oluşu: Başka bir rivayete göre, Telli Baba, Fatih Sultan Mehmet döneminde orduda tabur imamı iken şehit olmuştur. Türbesinin ortaya çıkışı: Türbesinin ortaya çıkışı, hasta bir genç kızın Telli Baba'yı rüyasında görmesiyle ilişkilendirilir. Meslekleri: Telli Baba'nın, bomba imha uzmanı veya tahlisiye memuru (gemilere kılavuzluk hizmeti veren görevli) olduğu da rivayet edilir. Telli Baba, Kadirî tarikatı şeyhlerinden bir veli olarak kabul edilir ve özellikle evlilik dilekleriyle ziyaret edilir.