Eyyüb Sultan Hz. ile birlikte 85-90 yaşlarında İstanbul’un fethi için bu bölgeye gelmiştir. Hz. Ebu Şeybetü'l Hudri R.A.'ın kuşatma öncesinde Hicaz’da sebze satarak geçindiği rivayet edilmektedir. Türbesi Fatih Sultan Mehmet tarafından yaptırılmıştır. Bizzat kendisi tarafından Toklu İbrahim Dede türbedar tayin edilmiştir. Bu sebeple türbe Toklu Dede olarak meşhur olmuştur. Daha sonradan türbe Sultan II. Bayezid vakfına bağlanmıştır. Zamanla yıpranan türbe nihayetinde II. Mahmut tarafından birçok türbe ile birlikte tamir edilmiştir. Bir zamanlar türbesinin Eyyüb Sultan Hazretleri kadar kalabalık olduğu söylenmektedir. Hz. Ebu Şeybetü'l Hudri R.A. Türbesi bugün halen İstanbul Fatih ilçesinde Hz. Kab R.A. Türbesinin arkasında Sur kapısında, sur dibinde halen ziyaret edilebilmektedir.
