A catedral de estilo gótico, que integra o complexo dos Palácios dos Arcebispos, é considerada o diamante de Narbonne, cidade cátara do Sul de França com mais de 2500 anos de história. Começada a construir no século XIII pelo arquitecto Jean Deschamps, a imponente catedral de 40 metros de altura tem a particularidade de nunca ter sido terminada. As obras duraram até finais de 1340, altura em que se verificou que para as prosseguir seria necessário demolir uma parte das muralhas romanas, património da ocupação iniciada no ano 118 a.C., quando foi fundada a segunda cidade romana na Gália. Os cônsules opuseram-se à destruição por considerarem que sem a muralha a cidade ficaria desprotegida. Depois de, em 1353, durante a Guerra dos Cem Anos, o príncipe Negro – Eduardo de Woodstock, filho mais velho do rei Eduardo III de Inglaterra – ter atacado a cidade e a muralha ter demonstrado a sua importância defensiva, deixou de se falar na sua demolição. Foi construído um segundo claustro entre finais do séc. XIV e princípios do séc. XV, a que foi acrescentado outro edifício, no lado Oeste, 300 anos depois. Uma das partes mais importantes da catedral é a Torre do Tesouro, onde se pode apreciar uma importante colecção de objectos e pinturas e elevado valor.