İğdeli Kalesi ve Kilisesi; Oltu ilçesi İğdeli Köyü yolu üzerindedir. Derenin en dar yerinde, üç tarafı dik yarlarla çevrili bu kale savunmaya son derece müsait konumdadır. Geçit bölgelerini kontrol eden Ortaçağ karakterli bir yapıdır.
Kesin inşa tarihi bilinmeyen İğdeli Kalesinin konumu ve sarnıcı ile Urartu Kalelerinin genel özelliklerini akla getirmektedir. Kaledeki mevcut kalıntılar ise Gürcü ve Osmanlı onarımına işaret etmektedir.
Kilise kalenin 150 m. kadar kuzeyindeki düzlüktedir. Duvarlarının bir kısmı ayakta, tek nefli küçük bir şapel kalıntısından Bizans döneminde inşa edildiği tahmin edilmektedir.
