Bilecik tarihi eserleri arasındaki Mehmet Paşa Kervansarayı’nın yapım yılı 1655 yaptıranın Rüstem Paşa olduğu düşünülüyor. Kitabe olmadığı için bu bilgiyi vakıf kaydından öğreniyoruz. Simetrik bir yapısı bulunmakla beraber, kale görünümü vermektedir. 1912’den sonra hasar gören ve kullanılmayan yapı, 2007 yılında restorasyon görmüştür. Günümüzde ise butik otel olarak kullanılmaktadır. Köşe kısımları ise geçmişte araba ve atlar için yer niteliğinde olmuştur.