Su edificación data de la época de Carlos de Anjou, quien tras su ascenso al trono de los reinos de Nápoles y Sicilia en 1266 trasladó la capital desde Palermo a Nápoles; a pesar de que ya existían en la ciudad el Castel dell'Ovo y el Castel Capuano, Carlos dispuso la elección de otro castillo donde albergar su corte.