İç kalenin kuzeybatı eteğindedir. Kur­şunlu Cami, Şeyhülislâm Feyzullah Efendi tarafından 1701 yılında yaptı­rılmıştır.

Kubbesinin üzeri kurşunla kaplı olduğu için Kurşunlu Cami ismi sonradan verilmiştir.

Kesme taştan, kare planlı olarak inşa edilen yapı, sekiz kasnak üzerine oturan bir kubbe ile örtülmüştür. Caminin son cemaat yeri dört taş sütunlu ve üç kubbelidir. Giriş kapısının üzerinde dört satırlı talik yazılı kitabesi bulunmaktadır.

Mihrap taştan olup, mukarnaslıdır. Ahşap minberi Türk ağaç işçiliğinin en güzel örneklerinden biridir. Son cemaat yerinin sağ tarafında bulunan minaresi sekiz sıra kırmızı taş şeritlerle hareketlendirilmiştir. Caminin yanında Kurşunlu Medresesi bulunmaktadır. Caminin banisi olan Feyzullah Efendi İstanbul'da Fatih Millet Kütüphanesinin bulunduğu Feyzullah Efendi Medresesini de yaptırmıştır.

Kaynak: Erzurum Valiliği, İl Kültür ve Turizm Müdürlüğü