Oltu İlçesinde, Oltu Çayı kenarında yer alan Cami 1664 yılında Çıldır Atabeklerinden Kars Muhafızı Aslan Mehmed Paşa tarafından yaptırılmıştır. Camii bir külliye bünyesinde planlanmış, ancak doğudaki medrese hücreleri dışında, külliyelerin diğer elemanları yıkılmıştır.
Kesme taştan inşa edilen cami, üç gözlü bir son cemaat yeri ve tek kubbe ile örtülü bir ibadet alanından oluşmaktadır. Yer yer süsleme unsurlarıyla zenginleştirilerek cami, plan ve mimarisiyle, Erzurum’daki Lala Mustafa Paşa, Gürcükapı camilerine benzemekte olup, Osmanlı sanatındaki tek kubbeli camilerin Doğu Anadolu’daki en güzel örneklerinden biridir.
