Cette ville, construite elle aussi sur une presqu'île, portait jadis le nom de Birgu.
Elle fut rebaptisée Vittoriosa (la victorieuse) à la suite du Grand Siège de Malte en 1565.