The building of a city on the Sciberras Peninsula had been proposed by the Order of Saint John as early as 1524. Back then, the only building on the peninsula was a small watchtower dedicated to Erasmus of Formia (Saint Elmo), which had been built in 1488.