Budowa Zamku Nuovo, zwanego również Maschio Angioino, rozpoczęła się w 1279 za panowania Karola I Anjou, na podstawie planu francuskiego architekta Pierre'a de Chaule. Strategiczne położenie nowego zamku nadało mu cechy nie tylko rezydencji królewskiej, ale także twierdzy. Od samego początku nazywano go "Castrum Novum", aby odróżnić go od starszych zamków dell'Ovo.