Ciddiyeti, gülmeyen yüzü ile tanınan Rüstem Paşa, iyi bir asker, harp sanatı inceliklerine vakı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 imzalamış ve Avusturya’yı yılda otuz bin duka altın ödemeye mecbur etmişti. Aldığı bazı tedbirlerle de hazinenin gelirlerinin artmasını sağlamıştı.
Rüstem Paşa, kendi adıyla anılan zarif camiden başka, Anadolu ve Rumeli’de cami, medrese, imaret, su yolu, köprü, kütüphane 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ığı Tevarih-i Âli Osman veya Tarih-i Rüstem Paşa adlı eseri önemlidir. Osmanlıların kuruluşundan kendisinin ölümüne kadar olan zamanı anlatan bu eserin en değerli bölümü Kanuni Sultan Süleyman devridir.