Guglielmo Il Malo, Castel dell'Ovo'nun çalışmalarının başlamasından sorumludur. Geçmişte ‘Kurtarıcı’adasına yerleşmiş olan keşişler tarafından yapılan önceki bir tahkimat üzerine inşa edilmiştir. Kral, girişi korumak için bir siper ve bir antemural ile 'Normandiya' adı verilen büyük bir kule inşa etti. Efsaneye göre, Kale adını Virgil'in bir kafeste kapalı bir yumurta olan Megarides adacığının altına yerleştireceği gerçeğinden alır. Napoli'nin kaderi bu yumurtanın elinde olacaktı, ancak sağlam kalırsa güvende kalacaktı.