Den første steinen på festningen på l'Isola ble lagt ned den 8. mai 1552 av Homedes selv. Festningen ble bygd etter en utforming av den militære ingeniøren Pedro Pardo d’Andrera. Den andre festningen, lokalisert på Sciberrashalvøya, ble kalt for Fort St. Elmo.