Sokak üzerinde bir sıra dükkânı bulunan ve klasik Osmanlı mimarlığının ilginç örneklerinden olan Rüstem Paşa Kervansarayı, Kanuni Sultan Süleyman'ın ünlü sadrazamı Rüstem Paşa tarafından Mimar Sinan'a yaptırıldı.
Klasik Osmanlı mimarisinin ilginç örneklerinden olup Kanuni döneminin görkemli yapılarındandır. Avlulu hanlar planındadır. Dikdörtgen avlunun çevresine iki katlı odalar yerleştirilmiştir. Katların avluya bakan yüzleri, revaklıdır.
Revakların arkasında ocaklı ve nişli odalar bulunur. Uzun yanlarda, karşılıklı olarak yukarı çıkan merdivenler vardır. Üst kat pencere ve kapı kemerlerinde tuğla süsleme ilginçtir. Kesme taş ve tuğladan örülmüş duvarlar yapıya anıtsal bir görüntü kazandırmaktadır.
Rüstem Paşa Kervansarayı 1972 yılında restore edilerek otel haline getirilmiş ve başarılı görülen bu restorasyonla 1980 yılında Ağa Han Mimarlık Ödülü'nü almıştır.
Ekmekçioğlu Ahmed Paşa Kervansarayı, I. Sultan Ahmed'in emri ile Defterdar Ekmekçioğlu Ahmet Paşa tarafından 1609 senesinde yaptırıldı.
Rüstem Paşa Hakkında
Kanuni Sultan Süleyman'ın damadı olan Rüstem Paşa'nın Sadrazamlığa Hürrem Sultan'ın çabalarıyla getirildiği ve döneminde ünlü Hürrem Sultan entrikalarına girdiği bilinir. Bu görevde iki kez ve toplam 15 yıl kalmıştır.
Adı bir cinayete karışınca, Yeniçerilerin eyleme geçmesi üzerine azledilmiş, ancak benzeri yollarla yine Sadrazam olmuştur.12 Temmuz 1561'de vefat eden Damat Vezir-i Azam Rüstem Paşa'nın yerine, Ali Paşa Çarşısını yaptıran Semiz Ali Paşa geçmiştir.