Tekke, Karacaahmet Sultan Türbesi yanında idi. Kurulduğu tarih ve hangi tarikten olduğu belli değildir. Evliya Çelebi Seyahatnamesi'nde adı geçtiğine göre 1600 tarihlerinde mevcuttur. Burada yalnız "Karacaahmet Sultan Tekkesi, mezarlık içindedir" diye kaydedilmiştir. Yine aynı esere göre, tekkenin yakınında "Civan kapıcıbaşı yani Rüstem Paşa Sarayı" bulunmaktadır. Ayrıca Asude Dede'nin ve Bedreddinzâde Mevlâna (Kadı) Mehmed Emin Efendi'nin de kabirleri buradadır. Asûde Dede Sultan I. Selim devrinde (1512- 1520) yaşamıştır. Çelebi, bu Dede hakkında şunları söylüyor: "Tarikat ehli bir meczûb imiş. Her vakit göklere bakıp söylenir, çeşitli hallerin vukua gelece- ğinden haber verirmiş. Selim Han Acem Seferi'ne giderken "Yürü Selim, İsmailî imamlar yoluna çıldır çıldır demeden kurban edip Gavri'ne var", buyururlar. Hakikat Selim Han, Şah İsmail'i Çıldır Sahrası'nda bozub askerini kılıçtan geçirdikten sonra Gavri (Mısır sultanı) üzerine gidip Mısır'ı fetheder. Asûde Dede hazretlerinin inci tanesi sözleri doğru çıkar. Kendileri Karacaahmet Sultan Tekkesi yakınında gömülüdür." Karacaahmet Sultan Türbesi'ni ilk defa 946 (1539) tarihinde yaptıran ve Üsküdar'da bir külliyesi bulunan Gülfem Hatun'dur. Tekkenin bu sıralarda veya bir müddet sonra tesis edildiği sanılmaktadır. Bugün türbe içinde 1050 (1640) tarihinde vefat eden Şeyh Mehmed Efendi'nin ve 1173 (1759) tarihinde vefat eden Şeyh Halil Dede'nin kabirleri bulunmaktadır. 1199 (1784) tarihli tekkeler listesinde tekkenin adı "Karacaahmet Sultan Tekkesi" diye geçmektedir. Fakat, 1256 ve 1294 tarihli tekkeler listesinde ve Mecmua-yı Tekaya'da ismi yoktur. Osmanlı Arşivi'ndeki, Rebiyülâhir 1254 (Haziran 1838) tarihli bir 'temessük'te (borç senedi) "Karacaahmet Zaviyesi'ndeki hisselerini ilzam eyledikleri" şeklinde bir kayıt vardır. Bu hisseleri ellerinde bulunduran Hatice ve Ümmügülsüm Hanımlar bu temessükü müştereken imzalamışlardır. Tekkenin, 1256 (1840) tarihinden evvel, 1241 (1826) tarihinde meydana gelen Vak'a-yı Hayriye sırasında resmen kapatıldığı sanılmaktadır. Cevdet Tarihi'nde bu olay anlatılırken Üsküdar'da bulunan Bektâşî Tekkeleri'nin kapatılıp yıktırıldığı yazılmıştır. Yıktırılan tekkeler, Öküz Limanı (Yarımca Baba), Merdiven Köyü, Çamlıca (Tahir Baba) ve Üsküdar Bektâşî tekkeleridir. Üsküdar Tekkesi diye anılan tekke, Karacaahmet Sultan Tekkesi olmalıdır.