В Эрзуруме добре запазена кервансарай на хvi век, носещи името на Рустема паша. Тя представлява голяма сграда на два етажа, където са настанени на търговци и пътници и е построен около 1560 година най зодчим империя - Синаном Мимаром. Кервансарай е някакво подобие на " хан хаджи николи или на скара двореца за визирей, султани, а също и на други важни лица

Донатором съоръжения е Lud паша — велик син на султан Сюлейман I, чиито прякор е популярно "везучей вошью". Lud паша е велик визиром Сюлейман Великолепни. По негово нареждане са построени подобни керван-сараи по всички краища на Османската империя.

Жилището е след основен ремонт, направено през 1972 г., в сградата на кервансарай е била отворена хотел в сто и петдесет места, в която има седемдесет и девет стаи с баня-хамам и много просторен вътрешен двор. Реконструкция на външен вид сграда, според експерти, е изпълнена прекрасно, но за удобство в самите стаи са още много далеч от сега съществуващите стандарти.

В момента около кервансарай е вътрешен пазар на бижута от камъни и сребро, както и многобройни източници на питейна вода. Това място отдавна е известен със своята вода. Река Ефрат тече вече в три мили от града, обаче, чешми тук са много. При всеки такъв фонтан виси тенекиен ковшик на веригата, и "добрите мюсюлмани пият и не нахвалятся". Чувството, че тук от древни времена нищо не се е променило: и творби и вериги.