قلعه اولتو، واقع در مرکز شهر ارزروم، به طور خاص در منطقه اولتو، در قرن چهارم قبل از میلاد ساخته شده است. این قلعه برای مدتی در دوران عثمانی به عنوان ایستگاه کاروانی مورد استفاده قرار می گرفت، زیرا در یک منطقه گسترش یافته بود. به مساحت 3000 متر مربع این قلعه از سنگ تراش خورده مرمت شد در دوره بیزانس، سلجوقی و عثمانی. این قلعه با سبک ساخت و ساز که در آن دنبال می شد، با دیوارهای مستحکم مرتفعی که مخصوص دفع حملات دشمن طراحی شده بود، متمایز بود و داخل آن، علاوه بر کلیسای کوچک و معبد، برج ها، سنگرها و سنگرها وجود داشت.