Noul aplasament al Palatului de Justiţie a fost inaugurat în data de 14 decembrie 2007.
Vechiul amplasament al Palatului de Justiţie datează din anul 1891, când, printr-o hotărâre a Consiliului Judeţean Vaslui a fost cumpărat terenul în suprafaţă de 4520 mp., prin actul de vânzare cumpărare nr. 311/1891. Construcţia a fost realizată de constructori italieni. Imobilul a fost terminat în 1897, având parter şi un etaj cu o suprafaţă construită de 2344,7 mp. În acest imobil a funcţionat Palatul de Justiţie până în anul 1950, când a fost preluat abuziv de către Primăria Vaslui. În 1974 a fost retrocedat Ministerului de Justiţie şi imobilul a fost supus reparaţiilor capitale.