La Porta Nuova, adiacente al Palazzo dei Normanni, è stata per secoli il più importante accesso a Palermo via terra. Da essa partono il Corso Vittorio Emanuele, o Cassaro, la principale arteria cittadina, e, all'esterno, il Corso Calatafimi, la strada verso Monreale. La Porta Nuova perfezionata su più livelli fu voluta nel 1583 dal viceré Marcantonio Colonna per celebrare la vittoria sulle armate turche e commemorare i trionfi del sovrano. La costruzione subì la quasi totale distruzione il 20 dicembre 1667, quando esplosero i depositi di polvere da sparo a causa di un fulmine dovuto ad un temporale. Nel 1669 l’architetto Gaspare Guercio la ricostruì integralmente e pensò di porre a coronamento dell'edificio una copertura piramidale rivestita da piastrelle policrome maiolicate con le immagini di aquile ad ali spiegate. Dal 1870 fa parte del complesso del distretto militare di Palermo. Nel settembre 2015 si sono conclusi i lavori di restauro e messa in sicurezza del monumento. La struttura ravvisabile in un vero e proprio arco trionfale con impianto realizzato in pietre d'intaglio, ornato di statue, busti, pigne, colonne, pilastri, cornicioni, balaustre, finestre, fregi, festoni, ghirlande, mascheroni, iscrizioni marmoree recanti i versi di Antonio Veneziano e un'aquila marmorea con armi reali, scultura pericolante, poi rimossa. La costruzione presenta due prospetti ripartiti su tre ordini, uno rivolto verso la città ricalcante gli schemi classici degli antichi archi di trionfo, quello esterno presenta un'architettura originale e bizzarra dominata dalla presenza spettacolare di paraste binate in bugnato terminanti con quattro telamoni, raffiguranti i Mori sconfitti da Carlo V, le due figure in posizione centrale mostrano gli arti mozzati in segno di sottomissione. Il primo ordine è costituito dal basamento e dal varco carrozzabile, il secondo ordine consta di vani recanti finestre - balconi sull'affaccio verso Monreale e da busti di divinità collocati in oculi ovoidali sulla facciata del Cassaro (sculture raffiguranti rispettivamente la Pace, Giustizia, Verità, Abbondanza). Un terzo ordine comprende le logge rivolte ad oriente e occidente realizzate in marmo bianco con 6 colonne che definiscono 5 archi abbelliti con altrettanti mascheroni scolpiti nelle chiavi di volta. Ad ogni campata corrisponde una porta sormontata da timpano ad arco arricchita da erma intermedia. Chiude la prospettiva la struttura piramidale coronata da balaustre, comprendente una balconata circondata dalla copertura maiolicata. Un terrazzino include la lanterna sommitale sormontata da pinnacolo e banderuola.