Şehir merkezinde, Ayas Paşa Mahallesi’nde yer alır. Dört duvar üzerine üç gözlü son cemaat yeri ve ibadet alanından meydana gelen cami 1545-1549 tarihleri arasında Erzurum’da Beylerbeyi olan Ayas Paşa tarafından yaptırılmıştır. Ahşap sütunlara oturan son cemaat yeri ve içten ahşap, dıştan toprak dam örtülü ibadet mekânından oluşan cami, bu yönüyle, diğer toprak damlı Erzurum camilerine de benzemektedir.