Guglielmo Il Malo është përgjegjës për fillimin e punës Së Castel dell'ovo. Ajo u ndërtua në një forcim të mëparshëm të bërë nga murgjit që në të kaluarën vendosën në ishullin 'Shpëtimtar'. Mbreti ndërtoi një kullë të madhe të quajtur 'Normandi', me mure dhe një antimurale për të mbrojtur hyrjen. Sipas legjendës, Kështjella merr emrin e saj nga fakti Se Virgili, do të vendosej nën ishullin E Megarides, një vezë e mbyllur në një kafaz. Fati i Napolit do të jetë në duart e kësaj veze, do të mbetet i sigurtë vetëm nëse mbetet i paprekur.