Kanuni Sultan Süleyman`ın damadı Rüstempaşa tarafından 1551 yılında Mimar Sinan`a yaptırılan medresenin restorasyonu tamamlandı. Fatih Belediyesi tarafından 4,5 milyon lira harcanarak 3 yılda restore edilen medresenin açılışı, Başbakan Yardımcısı ve Hükümet Sözcüsü Bülent Arınç`ın da katılımıyla yapıldı.
Açılışta kısa bir konuşma yapan Bülent Arınç, Rüstempaşa Medresesi`nin tarihteki güzelliği ve ihtişamıyla, yeniden hizmete açıldığını söyledi. Medresenin ihmal edilmiş hatta mezbele haline gelmiş yerlerden olduğunu ifade eden Arınç, Fatih Belediyesi`nin 4,5 milyon lira harcayarak medreseyi mükemmel bir hale getirdiğini belirtti. Bir yeri restore etmenin tek başına yeterli olmadığını vurgulayan Arınç, bu yerlerin aslına uygun olarak kullanılması gerektiğinin altını çizdi. Arınç, bu anlamda Rüstempaşa Medresesi`ni kullanma hakkının verildiği İstanbul İlim ve Kültür Vakfı`nın doğru bir tercih olduğunu söyledi.