Edhem Paşa, Sakız'dan getirilerek satılmış bir Hıristiyan çocuğudur. Kendisini Sadrâzam Hüsrev Paşa satın almış, büyütmüş, okutmuş, askeri okula girmiş, tahsil için Fransa'ya gönderilmiş, 1255 H. 1839 M. yılında miralaylıkla (albaylık) Erkân-ı Harbiye Dairesine verilmiştir. Sonra Gümüşhacıköyü Keban madenlerine müdür yapılmış, dönüşünde mabeyine alınarak bir süre sonra ferik olmuştur. Valiliklerde, maarif, Ticaret Nezaretlerinde, Sefirliklerde, Murahhaslıklarda bulunmuş, 1294 yılı Muharremin 18'inde (M. 1877) Sadrâzam olmuş, 1295 H. 1875 M. yılında azledilmiş, sonra Viyana Sefirliği, Dahiliye Nâzırlığı yapmış ve 1310 yılı Ramazanının ikinci günü ölmüş ve türbesine gömülmüştür. Ana dili olan Rumca ve Fransızca bilirdi.
Türbe, Üsküdar'da Mihrimah Camii'nin solunda, hazire içindedir. Türbenin solunda Mihrimah Medresesi vardır. Türbe muntazam kesme taşla yapılmıştır, kubbelidir. Kubbenin iç dört köşesinde kûfî hattı ile Muhammed ve Ali, kubbede de (Ebubekir, Ömer, Osman, Ali) adları on iki defa tekrarlanmıştır. Türbeyi Edhem Paşa'nın oğlu İstanbul Arkeoloji Müzesi Müdürü, sonra Mebus olan Halil Edhem tamir ettirmiştir. Türbenin içinde altı kabir vardır. Ortada H. 1310 yılında ölen Sadrâzam Edhem Paşa'nın, sağında Edhem Paşa'nın kayınbiraderir Tersane Mektupçusu H. 1313 yılında ölen Mehmed İsmet Efendi'nin, bunun yanında Edhem Paşa'nın 13 Ramazan 1320-21 Teşrîni-sânî 1319'da ölen karısı Şerife Fatma Hanım'ın; arkadaki sırada pencerenin önünde Edhem Paşa'nın, oğlu H. 1313 yılında ölen Girid Vilâyeti Müşaviri İsmail Galib Bey'in, sağında Edhem Paşazâde Mustafa Bey'in 1325 yılında ölen oğlu Ali Sami Bey'in merkadleri vardır.