Le bâtiment reste propriété du Conseil départemental, mais il est entièrement géré et entretenu par le Ministère de la Justice.
En 1835, après plusieurs délibérations du Conseil Municipal, Monsieur Gaujal, Maire, offrit au Conseil départemental de participer aux frais de construction d’un nouveau Palais de Justice. Il cède au Département, pour élever le nouvel édifice, une partie de l’ancien couvent des Cordeliers de Millau.
En 1837, l’architecte Étienne-Joseph Boissonnade, qui avait fait exécuter les plans de l’Hospice et des prisons de Millau, dressa les plans du nouveau palais de Justice dans ce style néoclassique qui le caractérise.