Halen surlarla çevrili bir yapıya sahip olan Palermo’da şehre giriş kapıları mevcuttur. Porta Nuova da bunlardan biridir. Nuova Kapısı ya da Yeni Kapı olarak Türkçe’de isimlendirilen yapı, Quattro Meydanı’ndan yukarı doğru yürüdüğünüzde karşınıza çıkacaktır.

Tarihçi Tomması Fazello’ya göre bu tarihi kapı, 15. yüzyılda yapılmıştır. Geçmişte “Porta dell'Aquila”, yani Kartal Girişi olarak adlandırılan kapı, zaman içerisinde halk tarafından “Porta Nuova”, yani Yeni Kapı olarak anılmaya başlamış ve bu isim günümüze kadar gelmiştir.

Kral V. Chales, 5 Eylül 1535 tarihinde şehri ziyarete geldiğinde Palermo’ya bu kapıdan geçerek girmiştir. Bu durumdan sonra Palermo Senatosu, kapıyı yeniden inşa ederek daha ihtişamlı bir hale getirme kararı almıştır. Bu çalışma 1583-1584 tarihleri arasında sürmüştür. 

1667 yılında çıkan bir yangında zarar gören kapı, Mimar Gaspare Guercio tarafından yeniden yapılmıştır ve çalışması 1669 yılında sona ermiştir.