Hıdırbaba bazılarına göre Fatih Sultan Mehmet'in komutan askerlerindendir. Bazı kaynaklarda ise Hıdırbaba'nın Sultan I. Murat'ın Edirne'yi almadan önce buraya gelip yerleşen Türkler'e ait olduğu ve fetihten sonra Şah Melek Paşa ile Sadrazam İbrahim Paşa'nın buraya bir zaviye yaptırdıkları yazmaktadır. Bir başka yaklaşıma göre de tekke; Bektaşi'lerin ziyaret noktası olmuş; Fatih Sultan Mehmet'in esir aldığı Uzun Hasan'ın oğlu Sultan Yakup burada yaşamaya mecbur edilmiş ve burada vefat etmiştir.
Sultan İbrahim döneminde Koca Mustafa Paşa tarafından Edirneliler'in isteği üzerine yanlış ibadet yapılıyor gerekçesi ile harap edilmiş ve malzemeleri satılarak Gazimihal Köprüsü'ne ek bir köprünün yapımında kullanılmıştır.
Sultan IV. Mehmet (Avcı Sultan Mehmet) buraya bir köşk yaptırdıktan sonra tekke yeniden açılmıştır.