Merdivenköy’de yer alan ve Gadnî Dede, Hamdi Baba, Merdivenköy, Şahkulu Baba, Şeyh Mehmed Ali Baba gibi adlarla da anılan tekke, bazı kaynaklara göre 1329’da Osmanlı-Bizans arasında meydana gelen Pelekanon (Maltepe) savaşının ardından Orhan Gazi tarafından bir ahî zâviyesi olarak kurulmuştur.
Şahkulu Sultan Tekkesi muhtemelen XVI. yüzyılın başlarında eski nüfuzlarını yitiren ahîlerden, yeni teşkilâtlanan ve kendilerine bağlanan Yeniçeri Ocağı’nın da etkisiyle zamanla güçlenen Bektaşiler’e intikal etmiş, ardından Bektaşiliğin İstanbul’daki asitanesi ve Osmanlı topraklarındaki bütün tekkeler içinde en önemlilerinden biri olarak varlığını sürdürmüştür.