Erzurum’un en eski camilerinden olan Ulu Cami, Cumhuriyet Caddesi üzerinde, Çifte Minareli Medresenin de yanındadır. Cami Saltuklu Emiri Nasreddin Aslan Mehmet tarafından 1179 yılında yaptırılmıştır. Ancak onarımlarla özgün durumunu kaybetmiştir. Anadolu cami örneklerinin en eskilerinden biridir.