Palazzo Veccio on Italiassa sijaitsevan Firenzen kaupungintalo. Tämä palatsi-linnake sijaitsee Piazza della Signorialla. Rakennuksen yhteydessä on Loggia della Signoria.

Palatsin rakentaminen alkoi vuonna 1299 arkkitehti Arnolfo di Cambion johdolla. 1400-luvulla ja varsinkin 1500-luvulla tehdyt lisäykset muuttivat rakennuksen takaosaa. Sille tunnusomaiset piirteet: laatikkomainen galleria ja epäsymmetrisesti sijaitseva torni jäivät ennalleen.

Alun perin rakennuksen nimenä oli Palazzo della Signoria, koska se oli Firenzen kaupunginhallinnon (la Signoria) keskus. Torni on 90 metriä korkea.