Kanuni Sultan Süleyman’ın sadrazamı Rüstem Paşa tarafından Mimar Sinan’a yaptırılmıştır. 1877/78 Osmanlı-Rus Savaşı sırasında avlusu ortasındaki şadırvan ve Rüstem Paşa Mescidi yıkılmıştır.
Toplam 102 odadan oluşan kervansarayda 21 adet dükkan bulunmaktadır. Kapalı ve ortada açık avluya sahip bir kervansaraydır.[1]
Kaynak: