Дворец короля Энцо находится в центре Болоньи, на Пьяцца Маджоре, рядом с дворцом подеста, также именуемого Дворцом градоправления.
Дворец был построен в 1245 году и первоначально назван Новым дворцом. В битве при Фоссальте (1249) войско Болоньи не только выиграло сражение, но и взяло в плен короля Сардинии Энцо, сына императора Фридриха II. 23 года, до самой своей смерти, Энцо был узником в Новом дворце. Дворец стали называть дворцом Энцо. С пребыванием короля Энцо в тюрьме связано много легенд. Рассказывается, что Фридрих II был готов заплатить за сына огромный выкуп, на который можно было возвести новые стены вокруг города, но Болонья отказалась от выкупа. Король Энцо содержался как высокопоставленный узник, ему было разрешено иметь небольшой двор, личного повара. По преданию, у него даже была возможность встречаться с женщинами. Согласно легенде, именно от любовной связи Энцо с горожанкой Лючией ди Вьядагола родился основатель самого влиятельного в будущем рода в Болонье – мальчик по имени Бентивольо (от слов «ben ti voglio» - «люблю тебя», с которыми король обращался к любовнице). Другие легенды рассказывают, что днём король-узник находился вместе с другими арестантами, а ночью его помещали в клетку, подвешенную так, чтобы она была на виду у стражников.
В 1386 году Антонио ди Винченцо работал над Залом трёхсот. Впоследствии зал был приспособлен под архив. Верхний этаж был перестроен в 1771 году Джованни Джакомо Дотти. В 1905 году были проведены реставрационные работы под руководством Альфонсо Руббьяни. Зданию был возвращён его готический облик. В 2003 году фасады, выходящие на piazza Nettuno, via Rizzoli и piazza Re Enzo, были отреставрированы по консервативной методике.