II. Selim döneminde inşa edilen, kare planlı bir mimariye sahip olan Erzurum Murat Paşa Camii, şehrin önemli ibadet mekanları arasındadır. 1573 yılında yapılan caminin banisi Sadrazam Kuyucu Murat Paşa’dır. Kuyucu Murat Paşa sadrazamlık görevindeyken inşa ettirmiştir camiyi. Caminin merkezi kubbesi, mukarnaslı altı sütun taşımaktadır. Kubbenin Avrupa üslubundaki çiçek ve yaprak motifleriyle bezenmiş durumda. Mihrabı ise taştan ve mukarnas süslemelidir. Minaresi caminin sağında olup tek şerefeli taş kaide üzerindedir.
İlçe merkezi Atalar Mahallesi’nde bulunmasından dolayı kolay bir ulaşım yoluna sahiptir.