Erzurum Boyahane Mahallesinde bulunan bu cami, Yakutiye Medresesinin kuzeyindedir. Erzurum Valisi Emin Paşa tarafından 1566 yılında yaptırılan Boyahane hamamının kadınlar soyunmalık bölümü, 1621 yılında İlyas Efendi tarafından tadilatla camiye çevrilmek suretiyle inşa edilmiştir.
Cami kare planlı ve tek kubbelidir. İbadet mekanını örten tuğla kubbeyi duvarlar üzerine oturan sekiz kasnak taşımaktadır. Caminin kısa ve oldukça kalın, tek şerefeli minaresinin üzerinde tuğla örgü motifleri bulunmaktadır. Ayrıca minaredeki tuğlalar arasında yeşil sırlı tuğlalara da rastlanmaktadır.
Caminin son cemaat mahalli yoktur ve cami içerisine, kuzey-doğu köşesinde bulunan tek kubbeli küçük bir mekandan girilir.