Проектът е възложен на френския архитект Пиер дьо Шон, работата по изграждането на Кастел Нуово започва през 1279 г. и завършва само три години по-късно. Предвид строителните техники от онова време и общия размер на работа, замъкът е построен за много кратък период от време. Кралят обаче не успява да живее в своя замък, който остава необитаван до смъртта му на 7 януари 1285 г. След Сицилианската вечерня, която струва на Шарл I короната на Сицилия, за крал на Сицилианското кралство е издигнат Педро III.