Erzurum Feyzullah Mahallesinde bulunan bu caminin kitabesinden öğrenildiğine göre; Şeyhülislam Feyzullah Efendi tarafından 1700-1701 tarihinde yaptırılmıştır. Kubbesinin üzeri kurşunla kaplı olduğundan ötürü de Kurşunlu Cami ismi verilmiştir. Ayrıca Feyziye veya Şeyhülislam Camisi isimleri ile de tanınmaktadır. Cami kesme taştan, kare planlı olarak yapılmıştır. Üzeri sekiz kasnak üzerine oturan bir kubbe ile örtülmüştür. Son cemaat yeri dört taş sütunun üzerine oturan üç kubbeli bir mekandır. 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.