Erzurum Güncel-Erzurum’da 446 yıldan beri ayakta dimdik duran Rüstempaşa hanı, Oltutaşı olarak tanınan siyah kehribardan yapılan ürünlerin pazarlandığı turistik bir mekan olarak ün yaptı. Tarihi İpek yolu üzerinde bulunan Rüstempaşa Hanı, kaynaklara kervansaray veya bedesten olarak geçti. Pervizoğlu Camisi ile Boyahane Hamamı arasında bulunan Rüstempaşa hanı, Kanuni Sultan Süleyman’ın Sadrazamı Rüstem Paşa tarafından l544- 1561 yılları arasında yaptırıldı. Tarihi mekanın bahçesinde bulunan süs havuzunda her yazın olduğu gibi bu yazda renkli alabalıklar ve sazanlar yerini aldı. Ziyarete gelenlerin dikkatlerini üzerine çeken balıklar esnaf tarafından da oldukça ilgi görüyor.