Erzurum’un merkezini oluşturan cami, Erzurum’daki ilk Osmanlı camisidir. Kitabesine göre 1562 yılında Lala Mustafa Paşa tarafından yaptırılmıştır. Mimarbaşı Koca Sinan’ın eserlerinin listesini veren tezkirelere göre caminin mimarı Sinan’dır. Bir hamam, muvakkıthane, şadırvan, sübyan mektebi gibi ilavelerle cami zamanla bir külliyeye dönüşmüştür.
Şehir içinde Cumhuriyet Caddesi üzerindedir. Anadolu Selçuklu ulu camilerinin tüm özelliklerini yansıtır. Cami dikdörtgen planlıdır. Esas itibariyle güney duvarına dikey uzanan 7 neften oluşmaktadır. Geniş olan orta nef önünde kademeleri, silmeler ve kavallardan hafif sivri kemerler üzerine oturan bir ahşap kubbe bulunmaktadır. Üst üste yerleştirilmiş kalaslardan oluşan bu kubbeye halk tarafından “kırlangıç” denilir.
Şehir merkezinde, bulunduğu mahalleye adını veren Murat Paşa Camii, yanındaki hamamla birlikte sur kapılarından Erzincan Kapısı civarındadır. Kitabesine göre 1573 tarihinde Sadrazam Kuyucu Murat Paşa tarafından yaptırılmıştır. Lala Paşa Camii’nden sonra Erzurum’daki ikinci Osmanlı camisidir. Yapı plan ve mimarı bakımından, şehrin kendisinden sonra inşa edilen tek kubbeli camilerine bir model oluşturmuştur.
Ş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.
Yanındaki medrese, hamam ve çeşme ile birlikte bir külliye bünyesinde yaptırılan cami, şehir merkezinde kendi adını verdiği mahallede yer alır. Kitabesi bulunmayan caminin yerinde önceden 1720 yılında tahta minareli bir mescit olduğu, Hatip Mehmet Efendi adında bir kişinin bu mescidi yıktırarak 1767 tarihinde bu camiyi yaptırdığı bilinmektedir. Cami üç gözlü son cemaat yeri ve tek kubbe ile örtülü iç mekândan oluşur.
Şehir merkezinde Ayas Paşa’dan, Mahallebaşı’na giden yolun sağında türbe ile birlikte görülen camidir. 1718 yılında Hacı Derviş Ağa tarafından yaptırıldığı bilinmektedir. 1736 yılında caminin banisi ölünce cami önünde yaptırılan türbeye gömülmüştür. 1845 yılında bir onarım geçiren cami mimari yönünden Bakırcı ve İbrahim Paşa camileriyle benzerlik gösterir.
Şehir merkezinde, Caferzade Mahallesi’nde yer alır. Vakfiyesine göre 1716 yılında Pervizoğlu Hacı Mehmed tarafından yaptırılmıştır. Yanında aynı adla anılan bir medrese ile birlikte küçük bir külliye içerisinde yer alan cami, tek kubbeli olup, üç gözlü son cemaat yerine sahiptir. Düzgün kesme taş ile inşa edilen yapı, oldukça küçük ölçülerde, son derece uyumlu oranlara sahiptir.
Şehir merkezinde, Ayas Paşa Mahallesi’nde yer alır. Dört duvar üzerine üç gözlü son cemaat yeri ve ibadet alanından meydana gelen cami 1545-1549 tarihleri arasında Erzurum’da Beylerbeyi olan Ayas Paşa tarafından yaptırılmıştır. Ahşap sütunlara oturan son cemaat yeri ve içten ahşap, dıştan toprak dam örtülü ibadet mekânından oluşan cami, bu yönüyle, diğer toprak damlı Erzurum camilerine de benzemektedir.
Şehir merkezinde yer alır. Kitabesinden 1667 yılında, Kasım Paşa tarafından yaptırıldığı anlaşılmaktadır. Dört ahşap sütunun taşıdığı son cemaat yerine sahip cami düz toprak damlı camilerden olup, oldukça sade bir yapıdır.