A construção do Castel Nuovo, também chamado Maschio Angioino, teve início em 1279 , sob o reino de Charles I de Anjou, com base num plano do arquiteto francês Pierre de Chaule. A posição estratégica do novo castelo confere-lhe as características não só de uma residência real, mas também de uma fortaleza. Desde o início foi chamado de "Castrum Novum" para o distinguir dos castelos dell'Ovo mais antigos.