Oltu ilçesinde, Oltu çayı kenarında yer alan cami, 1664 yılında, Çıldır Atabeklerinden Kars muhafızı Arslan Mehmet Paşa tarafından yaptırılmıştır. Cami bir külliye bünyesinde planlanmış, ancak doğudaki medrese hücreleri dışında, külliyenin diğer elemanları yıkılmıştır. Kesme taştan inşa edilen cami üç gözlü bir son cemaat yeri ile tek kubbe ile örtülü bir ibadet alanından oluşmaktadır.