Строительство Дворца, мощного квадратного здания с зубчатым завершением, началось в 1294 году прежде всего как крепость для защиты резиденции приоров.
Над дворцом на 94 метра возвышается дворцовая башня, сооруженная в 1310 году.
На фасаде, под арками галереи, можно видеть фрески с девятью гербами коммун города. Часы имеют механизм, который датируется 1667 годом. По обеим сторонам входа во дворец стоят мраморные скульптуры для навесных цепей. Над входом - надпись, сделанная по указанию Козимо I в 1551 году.
На фасаде над входом находится медальон с монограммой Христа с фигурами львов по бокам на ярко-голубом фоне гимпана, и увенчанной треугольным карнизом. Надпись по латыни "Rex regum et Dominus dominantium", означающая "Король правит, а Бог властвует", была помещена здесь в 1551 году по указу Козимо I, взамен надписи, находившейся здесь в течение тридцати предшествующих лет.
Богатое внутреннее убранство дворца уже давно сделало Палаццо Веккио обязательным для посещения флорентийским музеем. Многочисленные залы дворца, украшенные произведениями великих скульпторов и художников Флоренции, оставляют незабываемое впечатление. Войдя во дворец, Вы сможете увидеть изящный фонтан Верроккьо с крылатым Амуром, держащим в руках рыбу. Спроектированная великим Вазари лестница ведет в роскошный зал под названием «Салон пятисот» и в кабинет Франческо I. Оба помещения созданы по проекту Вазари. Великолепны Верховные апартаменты - ансамбль залов, богато украшенных живописью и фресками, среди которых Зал Льва Х (в настоящее время — кабинет мэра города и его советников); Зал Климента VII со знаменитой фреской Вазари «Осада Флоренции», на которой в мельчайших подробностях представлен вид города XVI века; Зал Джованни далле Банде Нэрэ; Залы Козимо Старшего, Лоренцо Великолепного и Козимо I.
«Салон пятисот», предназначавшийся для проведения заседаний Большого Народного Совета после вторичного изгнания Медичи из Флоренции, был создан по проекту архитектора Кронака. Среди мраморных статуй следует отметить по правой стене скульптурную группу Микеланджело «Гений, попирающий грубую силу».
