The project was designed by the French architect Pierre de Chaulnes, the construction of the "Castrum Novum" started in 1279 to finish just three years later, a very short time considering the techniques of construction of the period and the overall size of the work. However, the king never lived there: following the War of the Sicilian Vespers, which cost to the House of Anjou the crown of Sicily, conquered by Peter III of Aragon and other events, the new palace remained unused until 1285, the year of the death of Charles I.