The loss brings an end to Arsenal's five match winning streak in all competitions since their loss to Everton on December 6th 2021.
Casting aside any lingering memories of their 5-0 thrashing at the hands of City in August, the Gunners pressed high up the pitch and took the lead in the 31st minute when Bukayo Saka finished a sweeping move by rifling home Kieran Tierney's pass.
It was a good for first half for Mikel Arteta's side although the COVID-19 positive test kept the Spaniard from the dug out.
Albert Stuivenberg was in the dug out barking out orders as Arsenal wanted to hold their 1-0 lead while also pushing to extend it in the first half.
Man City levelled from the spot through Mahrez early in the second half when Granit Xhaka was adjudged to have fouled Bernardo Silva in the box before Arsenal had Gabriel sent off for his second yellow card two minutes later.
Rodri then struck from close range in second-half stoppage time to give City a win that extends their lead over Chelsea, who take on third-placed Liverpool on Sunday, to 11 points, while Arsenal are fourth on 35 points.