Rüstem Paşa Bedesteni;Kanuni Sultan Süleyman'ın damadı ve sadrazamı Damat Rüstem Paşa tarafından 1554-1561 yılları arasında yaptırılmıştır.
Halk arasında Taşhan diye adlandırılan ve mumtazam kesme taştan yapılmış olan Rüstem Paşa Bedesteni, Menderes Caddesi üzerinde bulunmaktadır.
Bedesten, dikdörtgen bir avlu çevresinde sıralanmış odalardan oluşan iki katlı bir yapıdır. Üst katlarında Oltu taşı işlemecileri faaliyet göstermekte, alt katlarında ise, kuyumcular, çay bahçesi ve hediyelik eşya dükkanları bulunmaktadır.
Uzun yıllar harabe bir durumda bulunan Rüstem Paşa Bedesteni 1970 yılında restore edilerek bugünkü durumuna kavuşturulmuştur.