L'ancien palais des archevêques qui se signale par plusieurs tours, donjon Gilles Aycelin ( fin XIIIe - début XIVe s), tours Saint Martial et de la Madeleine (XIIIe s,), comprend le palais Vieux d'origine romane et le palais Neuf de style gothique remanié aux XVIIe et XVIIIe siècles. Il accueille depuis le XIXe siècle l'hôtel de Ville, le musée d'Art (anciens appartements), le musée archéologique (aile du palais Vieux). Il s'appuie sur la première enceinte de Narbonne, à l' arrière de laquelle s'étend le jardin de l'archevêché.