Şenkaya ilçesinin güneyinde, Bardız Vadisi’nin sonunda, Gaziler Beldesi’nde yer almaktadır. Üç yanı Bardız Çayı ile sınırlı, dik ve yalçın kayalıklar üzerine kurulmuş kale yerleşiminin ilk sakinlerinin, Urartular olduğu sanılmaktadır.
Yaklaşık 50 x 20 m. lik dikdörtgen bir alana oturan bugünkü İç Kale’ nin, 1145-1147 yıllarında yöreyi elinde bulunduran Saltuklulardan Melik İzzeddin veya onun büyük veziri Firuz Akay tarafından yaptırılmış olabileceğini, Evliya Çelebi Seyahatnamesi’ nde belirtmektedir. Büyük ölçüde harap olan İç Kale’nin girişi güneye bakmaktaydı. İç Kale içerisinde, erzak depoları, su sarnıçları ve köşk gibi yapıların olduğu tahmin edilmektedir.
Bardız Çayı boyunca güneye uzanan sur duvarları, yaklaşık 100 m. den sonra batıya, oradan da kuzeye yönelerek İç Kale duvarları ile birleşen bir Dış Kale’den ibaret idi. Dış Kale içerisinde günümüzde kısmen harap ev, çeşme, çarşıya ait kalıntılarla Oltu’da Arslan Paşa soyundan birisinin yaptırdığı tek kubbeli bir cami bulunmaktadır.
