Rüstem Paşa, bilinen adıyla Damat Rüstem Paşa, 1 Süleyman döneminde 15 yıl sadrazamlık yapmış bir devlet adamıdır
Osmanlı topraklarına getirildikten sonradan devşirilmiş, 1539'da Diyarbakır Valisi olmuş ve III Vezir iken 26 Kasım 1539'da Şehzade Cihangir ve Şehzade Bayezid'in sünnet düğününde Kanuni Sultan Süleyman'ın kızı Mihrimah Sultan ile evlenmiştir böylece 'Damat' sıfatıyla anılır
Kanuni Sultan Süleyman döneminde sadrazamlık yaparken, devlet kademesinde rüşveti yaygınlaştıran kişidir Sus Payı sebebi ile Osmanlı İmparatorluğu'nun içine bozulma tohumlarını atan kişilerden biridir Rivayete kadar İmparatorluk'ta Padişahlardan sonradan en zengin kişidir 815 çiftlik, 476 su değirmeni, 1700 köle, 2900 beygir, 1106 deve, 100 gümüş eyer, 500 altın eyer, 2000 zırh, 130 çift altın üzengi, mücevherle süslü 760 kılıç, 1000 gümüş mızrak, 78 bin duka altını, 11200000 akçe değerinde nakit parası vardır Makbul İbrahim Paşa'dan daha varlıklı olduğu söylenir
1544'de Hadim Süleyman Paşa'nın azledilmesi üzerine yerine getirilmesi beklenen II Vezir Divane Hüsrev Paşa'yı Hürrem Sultan'ın emriyle birbirine düşürdü ve arkasında Sultan Süleyman hem Hüsrev Paşa'yı ayrıca de Hadım Süleyman Paşa'yı azledip sadrazamlığa Rüstem Paşa'yı getirdi
Hürrem Sultan ve eşi Mihrimah Sultan ile bir olup Şehzade Mustafa'nın idamına ortam hazırladı Kanuni, Şehzade Mustafa'yı öldürttükten sonradan yeniçerilerin ayaklanma çıkarabileceği korkusuyla Rüstem Paşa'yı azletti (1553) ve yerine Kara Ahmet Paşa'yı getirdi
Ancak Hürrem Sultan ile Mihrimah Sultan, Rüstem Paşa'yı sadrazamlığa yeniden getirebilmek için çalıştılar 29 Eylül 1555 tarihinde Kanuni Sultan Süleyman kolay bir bahaneyle Kara Ahmet Paşa'yı Divanı Hümayun'un ortasında idam ettirdikten sonradan Rüstem Paşa her yerde sadrazam oldu 10 Temmuz 1561 Istanbul'da ölümüne dek sadrazamlik görevini sürdürdü
Kendisini çekemeyenlerce çıkarılmış cüzzamlıdırdedikodusunun yayıldığı bir esnada, üstünde bit çıkması üstüne dile getirilmiştir Zira inanışa tarafından cüzzamlının üzerinde bit barınamazmış Bu yüzden, tarihçilerin kendisine vermiş oldukları bir diğer isim Kehlei İkbal(İkbal Biti) Rüstem Paşa'dır
Biri Tekirdağ'da, diğeri İstanbul'da kendi adına yaptırdığı 2 adet camii vardır Edirne' de Mimar Sinan'a Rüstem Paşa Kervansarayı'nı yaptırmıştır Hem Kütahya'da Anadolu Beylerbeyliği yaptığı sırada bir medrese ve bir hamam yaptırmıştır Kütahya'daki bu eserlerden hamam günümüze kadar gelmiş; taç kapısının bir bölümü hariç yıkılan medrese ise orjinaline uygun şekilde bitmiş yapılmıştır *