Erzurum Valisi Yazıcızâde Hacı İbrahim Ethem Paşa 1748 yılında yaptırmıştır.

İbrahim Paşa Mahallesi'nde Yeni Kapı Caddesi'nde ve Hükümet Binası'nın güneyinde bulunan İbrahim Paşa Camisi'ni giriş kapısı üzerindeki talik yazılı on mısralı mermer kitabesinden öğrenildiğine göre; Erzurum Valisi Yazıcızâde Hacı İbrahim Ethem Paşa 1748 yılında yaptırmıştır.

Kare planlı tek kubbeli olan cami, beyaz renkte mermer taştan yapılmıştır. Önündeki son cemaat yeri yuvarlak kemerlerle birbirine bağlanan dört sütunlu üç kubbelidir. Son cemaat yerinin bu kubbeleri dıştan konik bir çatı ile gizlenmiştir.

Son cemaat yerinin pencereleri üzerinde talik yazı ile bir takım yazılar vardır. Bunlardan birisinde 'Kişinin namazda üşenmesi inanç zayıflığındandır' yazısı bulunmaktadır. Caminin mihrabı mermerdendir. Minare iri kesme taştan yapılmış olup, tek şerefelidir.