Это правительственное здание 1299 года, где заседали приоры, называлось Новый дворец (Palagio novo). Прежнее правительственное здание Барджелло стало Старым дворцом. В XV веке правители коммуны объявили себя синьорами (signori), а само здание стало называться Палаццо делла Синьория, дав тем самым название и площади перед дворцом. Между тем здание уже успели переименовать в Палаццо Дукале (резиденцию герцога): великий герцог Тосканский Козимо I переехал сюда в 1540 году из своего частного дворца (сегодня Палаццо Медичи-Риккарди). Но в 1565 году он предпочёл перенести свою резиденцию в Палаццо Питти, который был для этого расширен, а прежний Новый дворец перестал считаться новым и стал Старым дворцом (Палаццо Веккьо).