Ciddiyeti, gülmeyen yüzü ile tanınan Rüstem Paşa, iyi bir asker, harp sanatı inceliklerine vâkıf bir vezirdi. Ordu ve donanmanın hazırlanmasında ve onların başarılarında büyük payı oldu. Avusturya ile Papalık, Fransa ve Venedik’in de katıldığı bir antlaşma imzâlamış ve Avusturya’yı yılda otuz bin duka altın ödemeye mecbur etmişti. Aldığı bâzı tedbirlerle de hazînenin gelirlerinin artmasını sağlamıştı.

Rüstem Paşa, kendi adıyla anılan zarif câmiden başka, Anadolu ve Rumeli’de câmi, medrese, imâret, su yolu, köprü, kütüphâne gibi hayır eserleri; bunların bakımları için han, kervansaray gibi gelir kaynakları yaptırmıştır. Bunların yanında bıraktığı Tevârih-i Âli Osman veya Târih-i Rüstem Paşa adlı eseri önemlidir. Osmanlıların kuruluşundan kendisinin ölümüne kadar olan zamânı anlatan bu eserin en değerli bölümü Kânûnî Sultan Süleymân devridir.