Osmanlı Devletinin önemli yapılarından bir tanesi de şehrin canlılığını yansıtan bedestenleridir.Bu yapılarda her nevi işi yapan esnafın, uzak diyarlardan gelen kumaşlarını, baharatlarını ve kıymetli eşyalarını el değiştirdiği ticareti canlı tutup şehri kalkındırdığı yapılardan bir tanesi olan Rüstem Paşa Bedesten'i Rüstem Paşa Caminin 200 m. batısındadır. Altı kubbeli dikdörtgen planlı bir yapıdır. Kubbeler sekizgen kasnaklara oturur. Bedestenin dört tarafta birer kapısı vardır. Kapı kemerleri dıştan yuvarlak, içten sivri kemerlidir. Taş ve tuğla karışımından inşa edilmiş olan yapının uzun cephelerinde üçer, kısa cephelerinde ikişer pencere açılmıştır. Bedestenin kubbeleri birbirine geniş kemerlerle bağlı olan iki büyük fil ayağıyla taşınır. Kubbe geçişleri pandantiflerle sağlanmıştır. Son yıllarda onarılmış olan yapı Küllîyenin cami ile birlikte sağlam olarak görülebilen bir kısmıdır.