Şehir merkezinde iç kalenin güney-batısında yer alır. Kitabesine göre 1853 yılında Erzurum Valisi Esat Muhlis Paşa tarafından yaptırılmıştır. Şehre hâkim bir tepe üzerinde yer alan caminin son cemaat yeri ahşap direklere oturan eğimli bir çatı, ibadet alanı ise düz toprak dam ile örtülüdür. Cami yapıldığı dönemin ampir üslup özelliklerini yansıtır.