Der erste "Palazzo del Capitano del Popolo", der auch „Palazzo Comunale Nuovo“ genannt wurde, wurde von 1281 bis 1282 am Hauptplatz der Stadt, dem „Platea Communis“ (heute: "Piazza Garibaldi"), neben dem Palazzo del Podestà errichtet. Die beiden Gebäuden wurden mit einem kleinen Eingang und einer Treppe verbunden. Das im spätromanischen Stil errichtete Gebäude diente als Residenz des "Capitano" und gleichzeitig als neuer Sitz der Stadtverwaltung, die vorher im heute nicht mehr existierenden "Palazzo del Torello" untergebracht war. Auf der Rückseite des Gebäudes wurde 1287 das Kriminalgefängnis („della Camusina“ genannt) und der "Torre Civica" errichtet, der Jahrhunderte lang wegen seiner bemerkenswerten Höhe ein Zeichen des Stolzes für die Stadt Parma war.