Pałac wybudowano w 1255 r., stanowić miał siedzibę trybuna ludowego. W późniejszych latach w jego pomieszczeniach znajdowała się siedziba urzędurady sądowniczej i podesty, czyli naczelnika administracji i wojska. Od 1574 pałac stał się siedzibą prefekta policji – jego obecna nazwa związana jest z nazwiskiem jednego z nich. W 1859 r. w pomieszczeniach pałacu znalazły się zbiory Muzeum Narodowego (Museo Nazionale del Bargello), w którym zgromadzono bogatą kolekcję rzeźb renesansu, m.in., takich twórców jak Michał Anioł, Donatello, Bernini czy Verrocchio.