Kastil Oltu, terletak di pusat kota Erzurum, tepatnya di wilayah Oltu, dibangun pada abad keempat SM. Digunakan sebagai stasiun karavan selama periode waktu Ottoman, karena meluas ke suatu area. seluas 3.000 meter persegi Kastil yang terbuat dari batu potong ini dipugar pada masa Bizantium, Seljuk, dan Ottoman. Kastil ini dibedakan berdasarkan gaya konstruksi yang diikuti di dalamnya, dengan tembok benteng bertingkat tinggi yang dirancang khusus untuk mengusir serangan musuh, dan di dalamnya terdapat menara, benteng dan parit, selain gereja kecil dan kuil.