Abdurrahman Paşa Türbesi; İstanbul Surdışı Eyüp Camii Kebir Caddesi ile Boyacı Sokağı’nın kesiştiği yapı adasında 1648 yılında Şekerpare Kadın tarafından yaptırılmıştır. Abdurrahman Paşa, Sultan İbrahim (1640–1648) döneminde Babüssaade Ağası olmuştur. Osmanlı sarayında Enderun’dan yetişmiş, Anadolu ve Mısır valiliklerinde bulunmuş 1652 yılında da öldürülmüştür. Türbe küfeki taşından, sekizgen planlı kubbeli bir yapıdır. Klasik Osmanlı üslubunda olan türbenin kubbeye geçişleri pandantiflerle sağlanmıştır. Türbenin içerisi altlı üstlü iki sıra halinde, dikdörtgen silmelerle çevrilmiş pencerelerle aydınlatılmıştır. Bunlardan alt sıra pencereler mermer şebekeli, dikdörtgen söveli, üst sıradakiler ise sivri kemerli alçı vitraylıdır. Bu vitraylarda madalyonlar içerisinde çiçek demetlerinden oluşan bezeme görülmektedir.
Türbenin giriş kapısı üzerinde on dört mısralık kitabede Şekerpare Kadın’ın türbeyi kendisi için yaptırdığı yazılıdır. Ancak Sultan İbrahim’in baş musahibi olan Şekerpare Kadın gözden düşmüş ve kendisi için yaptırmış olduğu bu türbe Babüssaade Ağası Abdurrahman Ağa ile Hazine-i Hassa Ağası Hasan Ağa’ya satılmıştır. Türbede Abdurrahman Paşa’nın yanı sıra Sultan I. İbrahim döneminde Hazine-i Hassa Ağası ve Baş Hazinedar görevlerinde bulunmuş olan Hasan Ağa gömülüdür. Hasan Ağa Abdurrahman Ağa ile birlikte 18 Haziran 1652 yılında öldürülmüştür. Ayrıca Sadr-ı Esbak Mustafa Nail Paşa’nın eşi olan Fatma Sultan da (1867) burada gömülüdür.
Abdurrahman Paşa Türbesi uzun süre marangoz atölyesi olarak kullanılmış, 1957 yılında İstanbul Vakıflar Baş Müdürlüğü Y.Mimar Vasfi Egeli tarafından restore edilmiş, önündeki sebil kısmı ise bu arada kaldırılmıştır.