The hosts got their noses in front inside 15 minutes, when Marquinhos found a pocket of space to glance home Angel Di Maria’s pinpoint corner from the right.
But City weren’t phased by the early setback, and immediately set their sights on finding the crucial equaliser.
Bernardo Silva and Phil Foden went particularly close for Pep Guardiola’s men, each forcing smart saves from Keylor Navas, but the PSG stopper could do nothing to prevent De Bruyne from hauling us level after the hour.
The Belgian picked up possession on the edge of the box and floated a delicious ball in from the left following a corner which evaded everyone and nestled into the far corner of the net.
And City were in dreamland with 20 to play, when Mahrez’s pinpoint free-kick found a gap in the PSG wall and beyond the despairing dive of Keylor Navas.
The hosts pressed high in search of a route back into the game, but were down to ten soon after we took the lead when Idrissa Gueye was shown a straight red for a scything challenge on Ilkay Gundogan.
Pep Guardiola’s men know we will need to be at our best once again in Tuesday’s second leg at the Etihad, but this is a night, and particularly a second half performance, that will live long in the memory.
Enjoy the best of the action via the gallery below...