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

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

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

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