Erzurum Ayazpaşa Mahallesi’nde Gürcü Kapı’nın güneyinde bulunan Ayazpaşa Camisini Erzurum Valisi Ayaz Paşa 1558 yılında yaptırmıştır.
Kareye yakın dikdörtgen planlı caminin son cemaat yeri ile ibadet mekanının üzeri orijinalinde toprak bir dam ile örtülü iken, geçirdiği son tamirde çatı ile kaplanmıştır. İçeriden üst örtü kalın ahşap direklerle taşınmaktadır.
Giriş kapısı üzerinde bitkisel ve geometrik motiflerle bezeli taş lentolar bulunmaktadır. Minare tek şerefeli olup, taş kaideli, tuğla gövdelidir. Caminin yanında Şehzade Ömer’in 1799’da yaptırdığı bir medrese ile Erzurum Valisi İbrahim Hıfzı Paşa’nın 1780’de yaptırdığı çeşmesi bulunmaktadır.
2014 yılında cami restore edilerek aslına uygun bir şekilde köklü bir onarım görmüştür.
