Дворец правосудия расположился на площади Piazza delle Erbe, примерно в 200 м к юго-западу от Палаццо Дукале.
Первый дворец был построен на этом месте в 11- 12 веках («Новый коммунальный дворец», Palatium Novum del Comune) для осуществления общественных функций – прежде всего, для собраний граждан. В случае плохой погоды, во дворец перемещались торговцы из рынка, который находился на площади Piazza delle Erbe. Здание неоднократно измялось, начиная с середины 13 века. В 15 веке были построен длинный портик, а в 1473 году пристроена Часовая башня. Около 1700 года были удалены трифории 13 века на втором ярусе, однако в начале 20 века зданию был возвращен прежний внешний вид.