W okolicach roku 1417 lokalna milicja miała już założony stały punkt obserwacyjny na końcu półwyspu Sciberras. W roku 1488 Aragończycy zbudowali wieżę obserwacyjną na Saint Elmo Point, dedykowaną Erazmowi z Formii, lepiej znanemu jako św. Elmo. W roku 1533 Rycerze Joannici wzmocnili wieżę ze względu na jej strategiczną pozycję. W roku 1551 miał miejsce najazd osmański, kiedy turecka flota wpłynęła niepowstrzymana do zatoki Marsamxett. W związku z tym zdecydowano, że potrzebna jest większa ekspansja, i w roku 1552 zburzono wieżę i rozpoczęto budowę nowego fortu gwiaździstego. Został on zaprojektowany przez czterech włoskich architektów, i posiadał nadszaniec, drogę na szczycie przeciwskarpy oraz kleszcze. Kilka miesięcy przed oblężeniem 1565 roku zbudowano naprędce rawelin.