Intorno al Mille Firenze, come altre città dell'Italia Centro-Settentrionale, ebbe la possibilità di recuperare in popolazione ed in importanza politica. 
La città era la sede di un vescovado importante, ritagliato nel territorio della più antica diocesi di Fiesole. 

Un nuovo cerchio di mura, costruito a partire dal 1078, inglobò quasi tutta l'area ch'era stata occupata dal "quadrilatero" romano, e si estese fino all'Arno.