Au XIXème siècle, l'architecte Michel-Robert Penchaud reprend le chantier du Palais de Justice initié par Claude-Nicolas Ledoux et construira dans un même temps la prison derrière celui-ci.
L'établissement carcéral sera achevé un an après le Palais de Justice, ou palais Verdun, en 1832.
La prison est désaffectée seulement en 1991.
En 1997, après des fouilles archéologiques minutieuses et d'importants travaux, le lieu est agrandi et transformé afin d'accueillir la Cour d'Appel. L'aménagement du lieu est pensé de façon à garder le mur d'enceinte, vestige de l'architecture carcérale.
Le lieu prend alors le nom de Palais Monclar en référence à Jean-François Ripert de Monclar (1711-1773), procureur général au parlement et célèbre pour son éloquence.
Cet édifice historique est aujourd'hui une des antennes de la Cour d'Appel d'Aix-en-Provence et traite essentiellement des affaires pénales.
