Дворец архиепископов находится рядом с Кафедральным собором. Первых епископов и каноников Нарбонны селили в зданиях и башнях, расположенных у городской стены. Это произошло ещё до постройки собора, который должен был располагаться рядом. Таким образом, местонахождение архиепископского дворца повлияло на расположение собора, что объясняет удалённость последнего от тогдашнего центра города.
Чем влиятельнее становился местный капитул, тем эффектнее оформлялись интерьеры апартаментов каноников. Однако к 19 веку они пришли в такое запустенье, что власти Нарбонны решили пригласить архитектора Эжена Виолле-ле-Дюка подновить ансамбль. Он объединил две из шести частей комплекса: донжон Жиля Осена и башню святого Марциала под одним общим фасадом, стилизованным под готику 15 века.
Башня святого Марциала и здание Синода были отстроены к середине 14 века. К Синоду примыкает терраса, на которой разбит сад. В фундаменте виден фрагмент средневековой крепостной стены. На втором этаже этого здания находились апартаменты архиепископов. Сейчас здесь расположен Музей искусства и истории.
В здании Старого дворца (ещё одна часть комплекса, выстроена в романском стиле) сейчас находится Археологический музей. Между донжоном Жиля Осена и башней святого Марциала располагается здание городской ратуши.