Le bâtiment ancien
Il est bâti sur l'emplacement de l'ancien fort du Hâ d'après des dessins réalisés en 1836 par l'architecte Joseph-Adolphe Thiac, qui avait présenté une dizaine de projets, entre 1831 et 1864, tous rejetés. Sa construction a coûté deux millions de francs, soit le double de la somme prévue.
Sur sa longue façade principale (inspirée du temple d'Aphaïa), un péristyle monumental (inspiré du Parthénon) à douze colonnes doriques, surmonté de trois frontons triangulaires, s'ouvre, en retrait de deux larges avant-corps, sur un escalier très large.
Sur la toiture plate des avant-corps, quatre personnages sont sculptés par le bordelais Dominique Fortuné Maggesi : Montesquieu et Michel de L'Hospital à droite, Malesherbes et D'Aguesseau à gauche.
De style néoclassique marqué par l'influence gréco-romaine, l'ensemble est conçu pour manifester la solennité et rigueur de la justice.
La Cour d'assises était au centre du bâtiment, les salles d'audiences de la Cour royale et du Tribunal civil réparties à droite et à gauche d’une vaste salle des Pas-perdus rectangulaire et la prison du Hâ, conçue sur le modèle du système cellulaire de Pennsylvanie, à l'arrière de l'édifice.
Les procès de Marie Besnard et de Maurice Papon s'y sont déroulés.
L'extension de 1998
Une extension du palais de justice a été réalisée en 1998 par le cabinet d'architectes Richard Rogers à la même époque que le procès Papon. Elle présente une architecture surprenante symbolisant la transparence de la justice, des cuves vinicoles ou des bouteilles de vin et des cônes en harmonie avec le château du Hâ et la cathédrale Saint-André .
