Rüstem Ebubekir Paşa, Yeniçeri Ocağı'ndan yetişmiştir. (Askeri nizamiye) kurulduğu zaman süvari olmuş, az zamanda miralay (albay) 1256 H. 1840 M. yılında süvari livası, iki sene sonra da ferik ve aynı yıl içinde Ankara valisi olmuştur. Hassa ordusu erkânlığından sonra 1263 H. 1846 M. yılında hassa meclisi reisliğine yükselmiş, aynı sene içinde vezaretle Anadolu ordusu müşirliğine getirilmiştir. Edirne ve Selanik valiliklerinde bulunmuş, iki sene kadar azledilerek sürgüne gönderilmiştir. 1279 yılı Recebinde ölmüş ve yaptırdığı Nasuhi Tekkesi'ne gömülmüştür. (1765 M.) Bu tekkeyi ve mescidi IV. Sultan Mehmed'in kızı Hatice Sultan ile evlenerke Osmanlı hânedân damadı olan Sadr azam Hasan Paşa yaptırmıştır.
Köşedeki çeşmesini de tekke ile beraber 1280 H. 1863-64 M. yılında yaptırmıştı. Adına tekke yapılan Nasuhî Hacı Mehmed Efendi 977 H. 1569 M. yılında Kastamonu'da ölen Kastamonulu şeyh Şaban Efendi'nin neslindendir. Üsküdar'da doğduğu için (Üsküdarlı) diye meşhurdu. İstanbul'da tecvid sahibi Karabaş Ali Efendi'nin halifesi idi. Halveti tarikatına mensuptu. Kendisi ikinci pir şeklinde vasıflandırılırdı. Damat Sadrazam Hasan Paşa kendisine Üsküdar'daki Doğancılar'daki tekkeyi yaptırmıştı. 1117 H. 1705 M. yılında Eyüb Camiine salı vaizi tayin edilmişti. 1126 H. 1714 M. yılında Kastamonu'ya sürülmüş, bir sene sonra affedilerek tekkesine dönmüştü.
