Vittoriosa, auch bekannt als Birgu, ist die älteste und geschichtsträchtigste der Drei Städte und war das erste Hauptquartier der Johanniterritter bei ihrer Ankunft in Malta 1530. Ihre engen, gewundenen Straßen enthüllen historische Auberge-Paläste, die St. Lawrence Kirche und den atmosphärischen Inquisitorenpalast. Der Collacchio, der älteste Teil der Stadt, bewahrt eine intakte mittelalterliche Atmosphäre. Die Uferpromenade bietet herrliche Aussichten auf Valletta und einen luxuriösen Yachthafen.