Quhet edhe Maschio Angioino, nga emri i themeluesve të tij të parë.Kalaja u ndërtua në fund të shekullit të trembëdhjetë nga Charles I i Anzhuit, ajo u rindërtua pothuajse plotësisht nga Alfonso I i Aragonit në shekullin e pesëmbëdhjetë, pas shkatërrimit të pësuar gjatë luftërave të shumta për dominimin e Mbretërisë. Pas shtesave dhe transformimeve të shumta që ndodhën mbi të gjitha në shekullin e 18-të, ndërtesa u rikthye në aspektin që supozohet se kishte në Rilindje nga një restaurim i kryer në dekadat e para të shekullit të 20-të.Kalaja ka qenë disa herë një rezidencë mbretërore, ka pritur personalitete të rëndësishme, shpesh ka qenë skenë trazirash dhe ngjarjesh të rëndësishme. Në 1442, Alfonso i Aragonit e transformoi atë në mënyrë radikale, duke shtuar një mur të bastionuar që strehonte artilerinë e parë në Itali.Me një plan trapezoid, Castel Nuovo është i rrethuar nga një hendek, dhe ka pesë kulla të fuqishme të dredhura. Në anën perëndimore, midis Kullës së Rojës dhe Kullës së Mesme, ndodhet Harku i famshëm Triumfal, një vepër madhështore e ndërtuar sipas modelit të harqeve monumentale romake të lashta, për të festuar hyrjen në Napoli të Alfonso I, që u zhvillua në 1443.Brenda, Kapela Palatine, e shekullit të 14-të, është e vetmja pjesë që daton në periudhën e parë të Angevinit - megjithëse u transformua pjesërisht pas tërmetit të 1456. Vlen të përmendet portali jashtëzakonisht elegant i mermerit të Rilindjes, me relievet e Lindjes së Krishtit, Madonna dhe Engjëjt dhe e kapërcyer nga një dritare e bukur trëndafili, vepër e artistëve katalanas - e bërë për të zëvendësuar atë Angevin.
