Ş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. Caminin minaresi, doğusundaki Ahmediye Medresesi’nin minaresi ile ortaktır. Minare yakın zamanlarda onarılmıştır.