W Erzurum świetnie zachował się caravanserai xvi wieku, noszący nazwę Рустема paszy. Jest to wielki budynek na dwa piętra, gdzie mieściły się kupcy i podróżnicy i został wzniesiony około roku 1560 głównego architekta imperium - Синаном Мимаром. Caravanserai - to pozory zajeździe lub podróży pałacu dla wezyrów, sułtanów, a także innych ważnych osób.

Dawcy budowli był Rüstema paszy — wielki szwagier sułtana Sulejmana, którego nazwano potocznie "szczęśliwym вошью". Rüstema paszy był wielkim визиром Sulejmana Wspaniałego. Na jego rozkaz wzniesiono podobne karawana-wiaty we wszystkich zakątkach imperium Osmańskiego.

Po kapitalnym remoncie, przeprowadzonym w 1972 roku, w budynku karawana-stodoły został otwarty hotel na sto pięćdziesiąt miejsc, w którym znajduje się siedemdziesiąt dziewięć pokoi z turecką-łaźnią turecką i bardzo przestronnym dziedzińcem. Rekonstrukcja wyglądu budynku, według szacunków ekspertów, została wykonana doskonale, jednak udogodnienia w samych pokojach jest jeszcze bardzo daleko od istniejących standardów.

Obecnie około karawana-stodoły znajduje się kryty rynek biżuterii z kamieni i srebra, a także liczne źródła wody pitnej. To miejsce od dawna słynie z wodą. Rzeka Eufrat płynie aż w trzech wiorst od miasta, jednak, fontanny tu wiele. U każdego takiego fontanny wisi blaszane wiadro na obwodzie, a "dobrzy muzułmanie piją i nie нахвалятся". Mam wrażenie, że tu z dawien dawna nic się nie zmieniło: i woki, i łańcuchy.