Erzurum Murat Paşa Mahallesinde bulunan bu camiyi, Murat Paşa, Erzurum Beylerbeyi iken, 1573 yılında, Ahmediye Medresesi yanında, İlhanlılardan kalma harap cami temelleri üzerine yaptırmış ve eski camiden kalma çini kaplı minareyi yıkmayarak kullanmıştır.
Caminin önündeki son cemaat yeri birbirlerine yuvarlak kemerlerle bağlanan altı sütunun taşıdığı beş kubbe ile örtülüdür.
Kare planlı caminin ibadet mekanını köşelerde tromplar bulunan mukarnaslı 6 sütunun taşıdığı merkezi bir kubbe örtmektedir.
Kubbe kasnağında 12 pencere ve altında da bir ayet çepeçevre dolaşmaktadır. Kubbe tromp ve kemerleri XIX.yüzyılda alçı üzerine yağlı boya Avrupa üslubunda çiçek ve yaprak motifleri ile bezenmiştir.
Caminin dikdörtgen bir niş içerisine alınmış mihrabı taştan ve mukarnas süslemelidir.
Ahşap minberi ve pencere kapakları Osmanlı ahşap işçiliğinin en güzel örnekleri arasındadır.
