Kitabesi olmadığından ne zaman yapıldığı ve gerçek adı bilinmez. Selçuklu Sultanı Alaaddin Keykubad'ın kızı Hundi Hatun veya İlhanlı Hanedanı'ndan Padişah Hatun tarafından yaptırılmış olabileceği düşüncesiyle buna Hatuniye Medresesi de denmektedir. Genelde 13. yy. sonlarında yapıldığı kabul edilir. Sultan IV. Murad'ın emriyle tophane haline getirilmiştir.
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.
Üç kümbetlerden sekiz köşeli plan üzerine oturtulmuş olanının Saltuklu Devleti’nin kurucusu Emir Saltuk’a ait olduğu sanılmaktadır. Tamamıyla kesme taştan yapılmış olan kümbetlerin diğer ikisini kimlerin yaptırdığı bilinmemektedir. Kümbetlerin genel olarak 13. yüzyıl sonu ve 14. yüzyıl başına ait oldukları kabul edilmektedir. Üç kümbetler Türklere ait diğer kümbetlere nazaran değişik planları, kullanılan malzeme ve süslemeleri açısından dikkat çekmektedir.
Gürcü Kralı Büyük David tarafından 961-1001 yılları arasında yaptırılmıştır. Daha sonra camiye çevrilen yapı Hıristiyan mimarı özelliklerini korumaktadır. Sanat tarihi alanında araştırma yapan çok sayıda bilim adamı ve dindar Hıristiyanlar tarafından ziyaret edilmektedir. Tortum ilçesine 26 km. uzaklıkta olup, Bağbaşı köyündedir.
Ş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.