Слово «Bargello» происходит от поздне-латинского bargillus (от готского bargi или немецкого burg): т.е. за́мок или укреплённая башня. В средние века это название присваивалось и военному капитану, хранившему мир и покой («Капитан правосудия»). Во Флоренции он обычно призывался из другого города, чтобы препятствовать проявлениям протекционизма. Эта должность аналогична современному руководителю полиции. Название «Барджелло» также было перенесено на офис Капитана. Дворец Барджелло был вначале построен для Capitano del Popolo (народного капитана) и стал первой городской ратушей. С 1261 г. стал резиденцией подесты и верховного магистрата города. Подеста избирался лишь на один год. Здание Барджелло послужило прототипом при постройке Палаццо Веккьо. В 1574 году Медичи упразднили подесту и разместило в Барджелло руководителя полиции. Здание служило тюрьмой, казни происходили во дворе здания, до того времени, когда они были отменены герцогом Петром-Леопольдом в 1786 году. Полиция размещалась в Барджелло до 1865 года.

Вначале, когда здание было построено в 1256 г., оно имело 2 этажа. Третий этаж, сложенный из меньших блоков, был добавлен после пожара 1323 г.