Сооружение громадного, похожего на крепость Палаццо Веккьо началось в 1299 году - возможно, что автором проекта был архитектор соборов Арнольфо ди Камбио (около 1240-1310). Первоначально во дворце проходили заседания приоров, или синьории, а в 1450 году он стал резиденцией великого герцога Кози-мо I. Но через 9 лет Козимо переехал в другой дворец, после чего его бывший дворец получил свое настоящее имя «старый» (веккьо). Сегодня в Палаццо Веккьо вновь размещается городской совет, хотя большая часть помещений дворца открыта для посещения. Через внутренний дворик (1555-1574), прекрасно оформленный Джорджо Вазари, посетители попадают в зал Чинквеченто (Зал пятисот), предназначавшийся для заседания Большого Совета. Но наибольший интерес представляет во дворце статуя Микеланджело «Победа» (1525), которая стоит практически напротив входа в этот зал.