These clubs have met in the group stages on two previous occasions in the Champions League.
Both times at the Emirates Stadium Arsenal emerged victorious in front of their home faithful, so victory against their Greek counterparts tomorrow night will take the winning tally up to three.
Midfielder Abou Diaby will play no part though after he limped out of Saturday's 2-1 loss to Chelsea with a thigh problem.
Jack Wilshere will also not feature despite making his comeback during a reserve match yesterday afternoon.
Visiting Olympiakos will reportedly start the match with former Manchester United goalkeeper Roy Carroll between the posts.
His side have won all four of their league matches this season, although they did lose 2-1 to Schalke in their opening game of this competition.
Recent form
Arsenal: WWLWW
Man City: LWDWW
Possible lineups:
Arsenal: Mannone; Jenkinson, Mertesacker, Vermaelen, Gibbs; Oxlade-Chamberlain, Arteta, Cazorla, Walcott, Podolski; Giroud
Olympiakos: Carroll; Torosidis, Papazoglou, Modesto, Holebas; Machado, Fuster, Ibagaza, Abdoun; Mitroglou, Djebbour
Sports Mole says: 2-0