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 birisi 1694 yılında onarmıştır.
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 bir damla örtülmüştür.
İbadet mekânında mimari ve bezeme yönünden bir özellik bulunmamaktadır. Caminin sağ tarafında tuğladan tek şerefeli bir minaresi vardır. Bahçesinde de 1865 yılında bir çeşme yapılmıştır.