La rue où se trouve actuellement le Palais s'est appelée successivement rue des Carmélites, rue des Jacobins, puis rue du Bourg-Neuf, avant de devenir en 1851 la rue du Palais de Justice. En 1620, un couvent des Carmélites s'installe dans cette maison. Totalement détruite pendant la Révolution, une maison bourgeoise est construite à sa place, donnant sur la rue Grosley. Partiellement endommagée par un incendie, elle est achetée en 1851 par le département et transformée en Palais de Justice. L’administration y ajoute un péristyle soutenant un fronton triangulaire portant l’inscription "Palais de Justice". Comme dans les frises doriques, les métopes et triglyphes alternent sous l’entablement classique. Le palais est inauguré en 1861.