Her köşesi büyüleyici tarihi yapılarla çevrili Erzurum’da mutlaka görmeniz gereken şaheserlerden biri de 1561 yılında Kanuni Sultan Süleyman’ın sadrazamı Rüstem Paşa tarafından inşa ettirilen ve ismini de buradan alan Rüstem Paşa Bedesteni. Kesme taşlarla inşa edilmiş kalın duvarlarından dolayı Taşhan olarak da bilinen yapı, dikdörtgen bir avlu çevresinde iki katlı olarak tasarlanmış ve 32 odaya sahip.
Ticaret yolları üzerinde yer alan, yüzlerce yıl boyunca konaklama ve ticaret amacıyla kullanılan Rüstem Paşa Bedesteni, 1965 yılında aslına uygun olarak restore edilerek turizme kazandırıldı. Günümüzde de ticaretin devam ettiği kervansarayın içerisindeki taş mimarili dükkanlarda bölgeye özgü oltu taşından yapılmış yüzlerce çeşit süs eşyası bulabilir, hem keyifli bir alışveriş yapabilir hem de etkileyici kervansarayın mimarisini inceleyebilirsiniz.
