De Johannieters waren hospitaalridders. Ze stamden uit de tijd van de kruisvaarders. Ze bestuurden het eiland van 1530 tot 1798. De stad werd vernoemd naar Grootmeester Jean de la Vallette († 1568), die in 1565 het eiland had verdedigd tegen de Turken.
In het paleis van de grootmeesters is nu een museum ondergebracht.
Dank zij één van hen bezit het paleis één van de grootste historische wapenarsenalen van de wereld.
