Şehrin en önemli ibadethanesi olan Erzurum Ulu Camii, günümüzden tam 9 asır önce 1179 yılında inşa edilmiştir. Saltuklu Emiri Nasreddin Aslan Mehmet tarafından yaptırılan cami, halk arasında bu nedenle Atabey Camisi olarak da bilinmektedir.
Sadece kıble duvarı orijinal olarak günümüze kadar ulaşmıştır. İlk inşa edildiğinde düz çatılı olan Erzurum Ulu Camii, sonraki asırlarda yapılan onarımlar ile kısmi olarak değişime uğramıştır.
Çok geniş bir alanı kaplayan yapı, 12. yüzyıl Türk-İslam mimarisinin en önemli eserlerinden biridir. Özellikle içerisindeki geometrik motifli taş süslemeleri, Türk mimarisinin bin yıl önce dahi çok ileri seviyede olduğunu ispatlamaktadır. Caminin toplamda 5 giriş kapısı bulunmakta olup, tek minarelidir.
Yakutiye İlçesi’nde bulunan Ulu Camii, şehrin en eski ve en büyük camisidir.
