کاروانسرای رستم پاشا که به تاشانا نیز معروف است، در سال ۱۵۶۱ توسط رستم پاشا، وزیر اعظم سلیمان ساخته شد. این بنا یکی از شاهکارهای معماری کاروانسراهای عثمانی است. اینجا جایی است که شبانه روز انواع نیازهای مسافران برآورده می شود. در کاروانسرای رستم پاشا، صدقه، نمازخانه، استراحتگاه، مغازه‌های بازرگان، بخش‌هایی که شتر، الاغ، گاو، گاومیش و اسب می‌بندند ساخته شده است. با این حال، برخی از آنها زنده نمانده اند.
قابل ذکر است که در کتیبه سردر ورودی گهواره ای رو به غرب، ارزروم را به دلیل مرزی بودن، «رباط» می نامند. رباط ها نوعی ساختمان های پاسگاهی هستند که در آن حدود 40 تا 50 واحد مهاجم برای حفاظت از مرزها وجود دارد. با گسترش مرزهای امپراتوری عثمانی به تفلیس و دریای خزر در طول زمان، ویژگی های عمارت ها، سرپناه ها، انبارها و مراکز خرید به اینجا آورده شد.
Çeviri kaydetmek için çok uzun کاروانسرای رستم پاشا یک بنای دو طبقه است که از اتاق‌هایی تشکیل شده است که پشت ایوان‌هایی با سنگ تراشیده در اطراف حیاطی مستطیل شکل ردیف شده‌اند. در اطراف حیاط 32 اتاق وجود دارد که از دو در با طاق های نوک تیز و طاق هایی در جهت شرقی و غربی وارد می شود. در طبقه فوقانی اتاق هایی با طاق های کم ارتفاع وجود دارد که در اطراف راهرو چیده شده اند. تزئینات اینجا بعدها ساخته شد. نمای غربی کاروانسرا که در سال 1965 مورد مرمت مهمی قرار گرفت، اندکی به جلو کشیده شد و یک ورودی طاق‌دار عمیق بشکه‌ای در پایین و اتاقی متعلق به مدیر کاروانسرا در بالا باقی ماند.
امروزه این کاروانسرا محل تولید و فروش تجار سنگ اولتو است. ده ها سوغاتی ساخته شده از سنگ اولتو به ویژه تسبیح، انگشتر، گردنبند در اینجا فروخته می شود.