Byggingen av en by på Sciberrashalvøya hadde blitt foreslått av Johanitterordenen så tidlig som i 1524. Den gang var den eneste bygningen på øya et lite vakttårn, dedisert Erasmus fra Formia (sankt Almo), som hadde blitt bygget i 1488. I 1552 ble vakttårnet revet og den større festningen Saint Elmo ble bygget på samme sted.