Tinatawag ding Maschio Angioino, mula sa pangalan ng mga unang tagapagtatag nito.Ang kastilyo ay itinayo sa pagtatapos ng ikalabintatlong siglo ni Charles I ng Anjou, halos ganap itong itinayong muli ni Alfonso I ng Aragon noong ikalabinlimang siglo, pagkatapos ng pagkawasak na dumanas sa maraming digmaan para sa paghahari ng Kaharian. Matapos ang maraming mga karagdagan at pagbabagong naganap higit sa lahat noong ika-18 siglo, ang gusali ay ibinalik sa aspetong malamang na mayroon ito noong Renaissance sa pamamagitan ng isang pagpapanumbalik na isinagawa noong mga unang dekada ng ika-20 siglo.Ang kastilyo ay ilang beses na isang maharlikang tirahan, na nagho-host ng mahahalagang personalidad, ay madalas na pinangyarihan ng kaguluhan at mahahalagang kaganapan. Noong 1442, radikal na binago ito ni Alfonso ng Aragon, na nagdagdag ng isang balwarte na pader kung saan makikita ang unang artilerya sa Italya.Sa pamamagitan ng isang trapezoidal na plano, ang Castel Nuovo ay napapalibutan ng moat, at may limang makapangyarihang crenellated tower. Sa kanlurang bahagi, sa pagitan ng Watchtower at Middle Tower, ay ang tanyag na Triumphal Arch, isang napakagandang obra na itinayo sa modelo ng sinaunang Romanong mga monumental na arko, upang ipagdiwang ang pagpasok sa Naples ng Alfonso I, na naganap noong 1443.Sa loob, ang Palatine Chapel, mula sa ika-14 na siglo, ay ang tanging bahagi na itinayo noong unang panahon ng Angevin - bagama't bahagyang binago ito pagkatapos ng lindol noong 1456. Kapansin-pansin ang napakagandang Renaissance marble portal, na may mga relief ng Nativity, ang Madonna at Mga Anghel at nalampasan ng isang magandang bintana ng rosas, ang gawa ng mga artistang Catalan - na ginawa upang palitan ang Angevin.