Edirne'de yer almaktadır. 1554 tarihinde Rüstem Paşa tarafından Mimar Sinan'a yaptırılmıştır. iki katlıdır. Birinci katta 39, ikinci katta 41 odası vardır. 1972 yılında restore edilerek otel olarak kullanılmaya başlanmıştır. *
Edirne kervansaray ve hanlarının en büyük örneklerinden olan Rüstem Paşa Kervansarayını Rüstem Paşa (l500-1561) l753' de yaptırmıştır. Rüstem Paşa Kanuni Sultan Süleyman' ın kızı Hürrem Sultan ile evlenmiş, Mohaç seferine katılmış, Diyarbakır ve Anadolu beylerbeyliklerinden sonra l544' de sadrazam olmuştur. Rüstem Paşa Kervansarayı, Eski Cami'nin yakınında, Bedestenin de karşısındadır. Bazı kaynaklarda bu kervansarayın ismi Rüstem Paşa Hanı olarak da geçmektedir. Mimar Sinan' ;ın eserlerinin listesini veren kaynaklarda ve Tuhfet-ül Mimarin' de Mimar Sinan' ın yaptırdığı eserler arasında ismi geçmektedir. Bu yapı konaklama amaçlı olmasına rağmen sağlam ve korunaklı oluşundan ötürü Edirneli tüccarlar paralarını ve değerli mallarını burada koruyor, bunun için de kira ödüyorlardı. Kervansarayın l00x85 cm.lik kırık kartuşlu iki satırlı kitabesi: Açıldıkça kâpânsun Ayn-ı a dâ Bi-hakkın sure-i innâ fetehna 1167 (1753)
ervansaray birbirlerine bitişik dikdörtgen iki ayrı bölümden meydana gelmiştir. Bunlardan küçük olanı hayvanlara ayrılmıştır. Arazi konumundan ötürü dış cephede bazı uyumsuzlukların olduğu dikkati çekmektedir. Kesme taş ve tuğladan yapılan kervansaray iki katlı olup, avlunun önünde yuvarlak kemerlerle birbirine bağlanan sütunların oluşturduğu bir revak bulunmaktadır. Bu revağın uzun kenarlarında karşılık iki merdivenle ikinci kata çıkılmaktadır. Hanın 100 odası olup bu odaların ve üsk kat revaklarının üzerleri kubbelerle örtülüdür. Odaların içlerinde birer niş ve ocak bulunmaktadır. Avluya bakan pencereleri ise tuğla işçiliği ve bezeme yönünden diğerlerinden farklıdır. Avlunun ortasında bulunan, altında bir de şadırvanı olan bir mescidi varsa da bu yapı günümüze gelememiştir. Mescit l877-l878 Osmanlı-Rus Savaşı sırasında yıkılmış, l968 yılında yapılan restorasyonda da yenilenmemiştir. Avlunun iki uzun kenarındaki karşılıklı merdivenlerle ikinci kata çıkılmaktadır. Üst katın avluya açılan pencereleri tuğla bezemelidir. Ayrıca sokağa bakan yüzünde de dikdörtgen söveli pencereler sıralanmışlardır. Rüstem Paşa kervansarayı l968-l972 yılında Vakıflar Genel Müdürlüğü tarafından onarılmış ve otel konumuna getirilmiştir. Bugün burası Kervansaray Otelidir.
Edirne'de bulunan bu tarihi yapıyı Rüstem Paşa yaptırmıştır... Eski Cami'nin yakınında, Bedestenin de karşısındadır. Bazı kaynaklarda bu kervansarayın ismi Rüstem Paşa Hanı olarak da geçmektedir. Mimar Sinan'ın eserlerinin listesini veren kaynaklarda ve Tuhfet-ül Mimarin'de Mimar Sinan'ın yaptırdığı eserler arasında ismi geçmektedir...
Erzurum, Fevziye Mahallesi'nde, Menderes Caddesinde, Pervizoğlu Camisi ile Boyahane Hamamı arasında bulunan Rüstem Paşa Kervansarayı'nı Kanuni Sultan Süleyman'ın Sadrazamı Rüstem Paşa yaptırmıştır... Bu yapı kaynaklara kervansaray veya bedesten olarak geçmiş olmasına karşılık mimari yapısı ve özellikleri han olarak yapıldığını göstermektedir...
Rüstem Paşa Kervansarayı'nın mimari yönden ilgin çekici bir plan düzeni ve yapısı vardır. Burada dikdörtgen bir avlu çevresinde, kesme taştan yapılmış revakların arkasına sıralanmış odalardan oluşan iki katlı bir yapıdır. Doğu ve batı yönünde sivri kemerli ve tonozlu iki kapıdan girilen avlunun çevresinde 32 hücre bulunmaktadır. Avluda kalın payelerin yuvarlak tuğla kemerlerle birbirine bağlanmasından oluşan bir revak sistemi meydana gelmiştir. Üzerleri tonoz örtülü olun bu revakların arkasındaki odalar da basık tonozlarla örtülmüştür. Üst katta yine koridor çevresinde sıralanmış basık tonozlu odalar bulunmaktadır.
