Guglielmo Il Malo je odgovoren za začetek dela Castel dell'ovo. Zgrajen je bil na prejšnji utrdbi, ki so jo naredili menihi, ki so se v preteklosti naselili na otočju Odrešenika. Kralj je zgradil velik stolp z imenom Normandija, z trdnjavskim obzidjem in zaščito vhoda. Po legendi, Grad dobi svoje ime po dejstvu, da je Virgil, postavil pod slamo Megaridov, jajce zaprto v kletki. Usoda Neaplja bi bila v rokah tega jajca, ostala bi varna samo, če bi ostala nedotaknjena.