Inauguré le 26 janvier 1996, le Palais fut réalisé par l'architecte Yves Lyon (ainsi que le parking) et le peintre-sculpteur Gérard Garouste créateur de 32 hauts-reliefs en faïence et fer forgé sur le "Pacte entre Justice et Société" sur les piliers.