È il primo edificio costruito come sede stabile delle istituzioni fiorentine. Fu eretto a partire dal 1255 a fianco della torre detta la Volognana, 43 anni prima del Palazzo della Signoria, quale sede del Capitano del Popolo.
Su via del Proconsolo si eleva il nucleo originario (1255-1261) che inglobò una torre preesistente. Le buche pontaie e le mensole visibili sulla facciata testimoniano l’esistenza di ballatoi di legno a sbalzo. Tra il 1295 e il 1320 fu realizzato il cortile interno e l’ampliamento sul retro mentre nel XVI secolo vi si insediò il Bargello, il capo della polizia, e alcuni ambienti furono trasformati in prigione, come il loggione interno, murato e suddiviso in celle. Fu ripristinato nel 1865 con l’apertura del Museo Nazionale del Bargello.