Vittoriosa, também conhecida como Birgu, é a mais antiga e histórica das Três Cidades, servindo como a primeira sede dos Cavaleiros de São João quando chegaram a Malta em 1530. Suas ruas estreitas e sinuosas revelam históricos palácios de albergue, a Igreja de São Lourenço e o atmosférico Palácio do Inquisidor. O Collacchio, a parte mais antiga da cidade, preserva uma atmosfera medieval intacta. A orla oferece vistas deslumbrantes de Valletta e uma marina de iates de luxo.