La Porta Nuova, adjacente au Palazzo dei Normanni, a été pendant des siècles le principal accès à Palerme par voie terrestre. De là, le Corso Vittorio Emanuele ou Cassaro, l'artère principale de la ville, et à l'extérieur la route en direction de Monreale.

La Porta Nuova, recherchée à l'origine en 1583 par le vice-roi Marcantonio Colonna pour commémorer la victoire de Charles Quint sur les armées turques, subit une destruction totale en 1667, lorsqu'un gisement de poudre à canon explosa. En 1669, l'architecte Gaspare Guercio l'a reconstruit dans son intégralité et a décidé de couronner le bâtiment d'un toit pyramidal recouvert de tuiles polychromes en majolique avec l'image d'un aigle aux ailes déployées.

La façade faisant face à la ville suit les modèles classiques des anciens arcs de triomphe, tandis que l'extérieur présente une architecture originale et bizarre dominée par la présence spectaculaire de quatre télamons, représentant les Maures défaits par Carlo V.