La Iglesia de Nuestra Señora de las Victorias fue el primer edificio construido de la Valeta, construido por los caballeros hospitalarios entre 1573 y 1578.