Caravanserai nu se află în Tatarstan sau Bashkiria, nici măcar în Astrahan, ci în stepa din Orenburg, lângă parcul Perovsky. A fost construit între 1838 și 1846. În curtea interioară a clădirilor administrative se află o moschee cu minaret.
Pentru a atrage de partea lor bashkirii, pe care guvernatorul local îi considera la fel de buni ca și cazacii pe plan militar, autoritățile le-au permis să construiască Caravanseraiul. O mie de bashkiri au participat la construcție, aducând lemn bashkir, piatră și var, iar până la 15% din fonduri au fost strânse în satele bashkire. În complexul final a fost găzduit regimentul Bashkiro-Mescheriatsk, hanul, atelierele și școala bashkiră.
După 20 de ani, autoritățile s-au dezamăgit de bashkiri, regimentul a fost desființat, iar clădirea a fost luată pentru necesitățile provinciei. Bashkirii s-au revoltat și s-au plâns, dar au reușit să apere doar moscheea, pe care autoritățile doreau să o mute într-un alt loc. Este simbolic că doar moscheea este cea care acum funcționează conform destinației sale inițiale (deși a fost folosită ca planetariu în perioada sovietică).
În Caravanserai au fost și un tehnic, o unitate militară și Orenburgggeologia. Acum, în clădire se află Camera de Comerț și Industrie și structuri de forță.
Dar bashkirii nu au renunțat niciodată la încercările de a-și recupera clădirea. Revoluția le-a fost de ajutor și Lenin personal a dat ordin ca imobilul să fie predat rapid bashkirilor. Totuși, nu a fost numit din nou Caravanserai, ci Casa Națională Bashkiră, în care s-au ținut ședințele autorităților Republicii Bashkire formate. După ce acestea s-au mutat la Ufa, clădirea a revenit în posesia Orenburgului.
Abia după aproape 70 de ani, Bashkortostan și regiunea Orenburg au semnat un acord pentru utilizarea comună a Caravanseraiului, punând capăt tuturor disputelor.
Alexander Bryullov (fratele celebrului pictor) nu era specialist în arhitectura orientală, astfel încât Caravanseraiul și moscheea sunt creații originale ale sale. Inspirația i-a venit din satele bashkire, cu corturile bătrânilor și iurtele ușoare.
