Porta Nuova, sąsiadująca z Palazzo dei Normanni, była przez wieki najważniejszym dostępem do Palermo drogą lądową. Stamtąd Corso Vittorio Emanuele lub Cassaro, główna arteria miasta, a na zewnątrz droga w kierunku Monreale.

Porta Nuova, pierwotnie poszukiwana w 1583 r. przez wicekróla Marcantonio Colonnę na pamiątkę zwycięstwa Karola V nad wojskami tureckimi, poniosła całkowite zniszczenie w 1667 r., kiedy eksplodował depozyt prochu. W 1669 roku architekt Gaspare Guercio przebudował go w całości i postanowił zwieńczyć budynek piramidalnym dachem pokrytym polichromowanymi majolikowymi płytkami z wizerunkiem orła z rozpostartymi skrzydłami.

Fasada skierowana w stronę miasta podąża za klasycznymi wzorami starożytnych łuków triumfalnych, podczas gdy zewnętrzna przedstawia oryginalną i dziwaczną architekturę zdominowaną przez spektakularną obecność czterech telamonów, przedstawiających Maurów pokonanych przez Carla V.