تم بناء قلعة أولتو، الواقعة في وسط مدينة أرضروم وتحديداً في منطقة أولتو، في القرن الرابع قبل الميلاد، وقد تم استخدامها كمحطةٍ للقوافل لفترة من الوقت خلال العصر العثماني، حيث امتدت على مساحة 3000 متر مربع، وتم ترميم القلعة، المصنوعة من الحجر المقطوع، خلال الفترات البيزنطية والسلجوقية والعثمانية. وتميزت القلعة بنمط البناء الذي اتٌبع فيها، حيث الجدران المحصنة شاهقة الارتفاع المٌصممة خصيصاً لصد ضربات العدو، وفي الداخل، تنتشر الأبراج والمعاقل والخنادق، بالإضافة إلى كنيسة صغيرة ومعبد.