Erzurum Ali Paşa Mahallesi’nde, Kongre Caddesi üzerinde bulunan bu camiyi Erzurum Valisi Ali Paşa 1569 yılında yaptırmıştır. Sonraki yıllarda harap olan bu camiyi Hasan Efendi isimli zat 1694 yılında onarmıştır. Günümüzde yeniden restore edilmiştir.
Caminin önündeki son cemaat yeri 6 ağaç sütunun taşıdığı bir çatı ile örtülmüştür. Giriş kapısı üzerinde caminin 1694 yılında onarıldığını belirten mermerden dört satırlı kitabesi bulunmaktadır. Dikdörtgen planlı caminin üzeri toprak dam iken geçirdiği tamirlerde çatı ile örtülmüştür.