Evliya Çelebi Balkan seyahati esnasında Üsküp’ ten söz ederken yirmi tekkenin var olduğunu yazmaktadır. Bunlar arasında önceden bir paşanın konağı olan bir ev Melek Ahmet Paşa tarafından Mevlevi tekkesi olarak kullanılmıştır. Ondokuzuncu yüzyılın başlarında Konya’da Mevlevi asitanesinde türbedar olan Hüseyin Dede Üsküp Mevlevihanesine postnişin olarak gönderilmiştir. Vefatından sonra yerine yine Konya’dan Mustafa Dede ile Abdülbaki Dede de aynı görev için gönderilmiştirler. 1850 – 51 yılında tekkenin postnişini olan Abdülfettah Efendi’nin ölümünden sonra tekke’de İlbasanlı Niyazi Efendi kırk yıl şeyhlik yapmıştır. Ölümünden sonra 1890 yılında oğlu Ali Efendi bu görevi yerine getirmiştir. Tekke’nin son Şeyhi Hakkı Efendi’nin İstanbul’a göç etmesiyle 1955 yılında bu tekke yıktırılmıştır.