Şehir
merkezinde, Sultan Melik Mahallesi’nde yer almaktadır. Saltukoğullarından
Sultan Melik tarafından yaptırılan eski mescidin harap olması üzerine, 1648
yılında Erzurum Valisi olan Gürcü Mehmet Paşa tarafından, yıkılan eski caminin üzerine yaptırılmıştır.
Ahşap
direk, ahşap tavan ve toprak damlı yapılmış olan cami geçirdiği tamirlerle
orijinal halini yitirmiş, bugün moloz taş duvarların üzeri çatı örtülüdür, önünde
altı ahşap sütuna oturan yine çatı kaplı bir son cemaat yeri vardır,
Uzun bir süre ibadete kapalı ve bakımsız bir halde bulunan cami 2020-2021 yılları arası restore edilerek, boya altında kalan orijinal ahşap süslemeler ortaya çıkarılmış ve 2021 in Aralık ayında yeniden ibadete açılmıştır.
Caminin
kesme taştan kare kaideli ve tuğladan
örülmüş silindirik gövdeli, tek şerefeli bir minaresi bulunmaktadır.