Şehir merkezinde iç kale civarında Tebriz Kapı semtinde yer alır. Kitabesine göre 1645 yılında Ebubekir oğlu Hacı Cafer tarafından yaptırılan cami koyu kahve renkli kesme kamber taşı ve moloz taşlardan inşa edilmiştir. Kubbeyle örtülü caminin önünde dört sütuna oturan eğimli çatı ile örtülü bir son cemaat yeri bulunmaktadır. Kuzeybatı köşede yer alan kısa gövdeli minare, Erzurum minareleri ile uygunluk içerisindedir. Caminin güneydoğu ve kuzeybatı köşelerinde duvar içlerindeki merdivenlerle kürsü ve mahfile çıkılmaktadır. Bölgesel etkilerin ağır bastığı duvar içlerinden kürsüye götüren bu tür merdivenlere başta Lala Paşa olmak üzere Erzurum’daki bazı camilerden başka Oltu-Arslan Paşa Camii’nde de rastlanmaktadır.