De två männen sköts ihjäl i sin bil som stod på en parkering i stadens norra delar. Tonårsflickan befann sig i närheten.
Skjutningar är vanligt förekommande i staden som är känd för sin höga kriminalitet. Sex personer har dödats sedan början av året, mestadels i gänguppgörelser.
Delar av det pågående fotbolls-EM spelas på Stade Vélodrome i Marseille.
ANDRA LÄSER
