Dès les années 1990, la nécessité de construire un nouveau palais s’est imposée à Narbonne. Le ministère de la Justice a retenu une implantation proche de l’ancienne, en lisière de la vieille ville, sur l’emplacement des fortifications médiévales.
Le palais de justice de Narbonne, livré en mai 2005, se remarque par ses justes proportions, à l’échelle de la ville. L’édifice de l’architecte Frédéric Borel s’inscrit autour d’un axe de transparence permettant de relier visuellement le vaste parvis ouvert sur les boulevards au plan Saint-François.
Sans frontons ni colonnes, le palais est composé de deux corps de bâtiment. L’un abrite le tribunal de grande instance (TGI), l’autre le tribunal d’instance (TI) : deux édifices reliés entre eux par une verrière sobre recouvrant la salle des pas perdus.
Les visiteurs et les utilisateurs sont accueillis depuis août 2005 dans un lieu apaisant, digne et ouvert.