Il y avait peu d'espoir de retrouver des traces significatives du château Narbonnais qui contrôlait à l'entrée sud de la ville la célèbre porte Narbonnaise qui lui donna son nom.
Il abrita la famille des comtes de Toulouse jusqu'à la réunion du comté de Toulouse à la couronne de France en 1271. Ce fut l'une des plus importantes puissances européennes du XIIe siècle qui aspira même à une couronne royale avec Raymond IV. Le château abrite le parlement de Toulouse, second parlement de France, à la fin du XVe siècle.
Le château féodal, alors délabré, fut rasé au milieu du XVIe siècle. Au XIXe siècle furent édifiés sur son emplacement une maison de justice, puis une gendarmerie, enfin le tribunal d'instance.

La porte, principale entrée monumentale, s'ouvrait dans le rempart sud de la Tolosa gallo-romaine. L'une des deux tours de cette porte Narbonnaise a été dégagée.
Ce mur en petits moellons de calcaire et briques est particulièrement bien conservé sur près de deux mètres d'élévation. Il montre comment l'emprise du château médiéval dépend en réalité étroitement du monument antique d'origine.

Au contact de cet édifice antique, le château comtal se développa vers le sud par la fondation d'une façade en briques de 2,40 m de large et 4 m de haut, conservée sur plus de 30 m de long. Par son ampleur, cette fortification est un exemple original de construction militaire médiévale en milieu urbain. Elle témoigne d'une réalisation à deux époques successives : celle due à l'initiative des comtes de Toulouse et une importante reprise à l'époque royale (fin XIIIe siècle).
L'ensemble des constructions situées dans cette emprise du château comtal sera préservé et présenté à l'intérieur même du futur palais de justice.

A la fin du XIIIe siècle fut bâtie, au sud du château, la tour dite de l'Horloge et un puissant rempart qui, avec le fossé majeur et le mur de contrescarpe, donnèrent au système de fortification toulousain une nouvelle ampleur. Cet ensemble défensif en briques a fait l'objet d'une étude détaillée avant de laisser place au parking souterrain du futur palais de justice.
A la suite de la réunion du comté de Toulouse à la couronne de France, le château Narbonnais et ses extensions, devenu palais royal, témoigne de la place majeure occupée alors par Toulouse dans le jeu des ambitions méridionales des Capétiens.

d'après Jean Catalo, responsable de l'opération

À l'issue des fouilles archéologiques, des Journées Portes Ouvertes sont organisées les 18 et 19 mars 2006 (de 10 h à 17 h) sous l'égide du ministère de la Justice, par la Direction régionale des affaires culturelles (Drac) de Midi-Pyrénées, l'Institut national de recherches archéologiques préventives (Inrap) et la Ville de Toulouse en partenariat avec l'Agence de Maîtrise d'ouvrage des travaux du ministère de la Justice (AMOTMJ), les entreprises Spie Batignolles/Ouest et Bourdarios.

Cet événement constitue l'unique occasion pour le grand public de voir à l'air libre les vestiges monumentaux du château Narbonnais et d'une tour gallo-romaine de la porte Narbonnaise, avant qu'ils ne soient protégés par une dalle permettant la poursuite des travaux de construction du palais de Justice dont l'achèvement est prévu fin 2007. Ces éléments majeurs du patrimoine archéologique, jusqu'ici ancrés dans l'imaginaire collectif toulousain, deviennent désormais pour chacun d'entre nous une réalité. Conservés et mis en valeur dans une crypte spécialement conçue et aménagée dans le premier niveau de sous-sol du bâtiment judiciaire, ils témoigneront de la permanence de ce lieu de rendu de Justice depuis la fin du XVe siècle (Parlement de Toulouse) !

Les cartes de l'Europe médiévale insérées dans le reportage vidéo proviennent d' Euratlas