Порта Нуова, примыкающая к Палаццо деи Норманни, на протяжении веков была самым важным доступом к Палермо по суше. Оттуда Corso Vittorio Emanuele, или Cassaro, главная артерия города, и снаружи дорога в Monreale.

Porta Nuova, первоначально разыскиваемая в 1583 году наместником Маркантонио Колонна в ознаменование победы Карла V над турецкими армиями, потерпела полное разрушение в 1667 году, когда взорвалось месторождение пороха. В 1669 году архитектор Гаспаре Гуерсио полностью перестроил его и решил увенчать здание пирамидальной крышей, покрытой полихромной черепицей из майолики, с изображением орла с расправленными крыльями.

Фасад, обращенный к городу, следует классическим образцам древних триумфальных арок, в то время как внешний фасад представляет собой оригинальную и причудливую архитектуру, в которой доминирует эффектное присутствие четырех теламонов, изображающих мавров, побежденных Карло V.