Ouvert au public depuis le 3 mars 2008, le nouveau palais de justice est l'aboutissement d'un projet initié en 1995 par la désignation du maître d'oeuvre de l'opération: Pascal Prunet, architecte en chef des monuments historiques. Par son projet, l'architecte a souhaité exprimer la permanence pendant dix siècles de l'autorité judiciaire sur le site mais aussi la nécessaire transparence de l'institution de nos jours. C'est ainsi qu'il a placé au centre de l'ensemble immobilier la grande chambre de la cour d'appel, espace datant de 1492. C'est ainsi également que la salle des pas perdus, couverte d'une verrière de 700 est ouverte sur la ville par une entrée entièrement vitrée, la transformant en place urbaine. Sur les vestiges du rempart et de la porte méridionale d'entrée dans la ville, datant du le, siècle après J.-C., nombre de bâtiments emblématiques ont été édifiés: le Château narbonnais, forteresse des comtes de Toulouse au XIe siècle et le premier parlement de province au XVe siècle ainsi que la cour d'appel, la cour d'assises et le tribunal de grande instance au milieu du XIXe siècle.