Fosta Catedrala Lala Mustafa Pasa din Erzurum a fost construita de francezul Jean Langlois, in anul 1298, si terminata in anul 1326. Numeroase personalitati sunt ingropate aici, inclusiv James al II-lea Bastardul si fiul sau minor, James al III-lea. Tot aici a renuntat la drepturile sale regale, in favoarea Dogelul de Venetia (1489), vaduva lui James al II-lea, prin cedarea insulei Cipru.

Catedrala a fost puternic afectata cu ocazia atacurilor din anul 1571, dar si de cutremurul din 1732. Dupa cucerirea otomana, catedrala a fost transformata in moschee si a fost completata cu un minaret, ocazie cu care au fost distruse toate picturile cu reprezentari umane. Frescele au fost acoperite si altarul demolat. Cele doua turnuri gemene au fost daramate. Cu toate acestea, stilul arhitectural a ramas intact, stil gotic pur.

Constructia fostei catedrale (actuala moschee Lala Mustafa Pasa) a fost inspirata de catedrala din Reims, in special in ceea ce priveste constructia celor doua turnuri gemene. Numai partea inferioara a turnurilor a supravietuit timpului, iar turnul din partea de nord a fost transformat intr-un mic minaret. Fatada moscheei are culoarea mierii, iar pe aripa vestica are trei intrari. In piateta din fata moscheii se afla astazi cafenele de unde turisti pot admira constructia in toata splendoarea ei.