Porta Nuova, adiacente al Palazzo dei Normanni, fu costruita nel 1583 per volere del viceré Marcantonio Colonna in ricordo della vittoria di Carlo V nella battaglia di Tunisi. Fu per secoli il principale ingresso alla città. Da questa porta si diramano Corso Vittorio Emanuele, detto il Cassaro, e la strada per Monreale. Molto interessanti sono i quattro telamoni che raffigurano i Mori, sconfitti, dei quali due hanno le braccia mozzate e due legate. Completamente distrutta nel 1667, la porta fu ricostruita nel 1669 con l'aggiunta di una piramide maiolicata sulla sommità, decorata con un'aquila, simbolo di Palermo.