Désiré Doué opende de score voordat Ousmane Dembélé de voorsprong van PSG twee minuten later verdubbelde. Vitinha maakte het 3-0 voor de pauze, wat Manchester City een aanzienlijke herstelklus opleverde tegen de regerende Europese kampioenen.
Haaland maakte acht minuten in de tweede helft een doelpunt, maar Maghnes Akliouche herstelde de drie doelpunten voorsprong van PSG. Haaland scoorde opnieuw om City hoop te geven, hoewel verdere kansen en een late penalty die door Gianluigi Donnarumma werd gered onbeantwoord bleven.
Maresca geloofde dat het verschil tussen de helften belangrijke lessen bood, vooral nadat City hun organisatie verloor toen de bezoekers twee keer snel achter elkaar scoorden.
"Uit de wedstrijd van vanavond kunnen we veel leren," zei hij. "Ook al krijgen we twee doelpunten tegen van het beste team in Europa, we moeten de juiste dingen doen.
"Ik blijf leren van de spelers omdat ik pas drie maanden geleden ben aangekomen.
"We krijgen het eerste doelpunt tegen en dan na een minuut het tweede tegen dit soort teams, het is al moeilijk als je 0-0 staat.
"In twee minuten krijg je twee doelpunten tegen en we verloren een beetje balans, afstand tussen spelers. We hadden het moeilijk, maar in de tweede helft maakten we veranderingen, pasten we iets aan en waren we veel beter."
De City-manager prees ook de aanpak van PSG, terwijl hij volhield dat zijn team dichtbij was om met hen te concurreren.
"Ze zijn moedig, ik weet hoe ze willen pressen. Aan de bal zijn ze dynamisch. Ik speel graag tegen hen.
"We zijn daar; mijn gevoel is dat we dichtbij zijn. In de eerste helft hadden we het moeilijk omdat we twee doelpunten tegenkregen en op het veld denk je 'Oh mijn god.'
"Luis [Enrique] zei aan het einde dat ze behoorlijk geluk hadden gehad. We verloren, we kunnen daar van leren en verder gaan."
De coach van PSG stemde ermee in dat de tweede helft gevaarlijk was geworden toen City spelers naar voren stuurde in de zoektocht naar een comeback.
"Het was een spannende wedstrijd. We verwachtten dit soort wedstrijd, met beide teams die constant pressen, spelend op een frenetisch tempo," zei Luis Enrique. "We overwonnen die druk in de eerste helft en verdienden het om voor te staan, maar ik hou er niet van om zo'n 3-0 voorsprong bij de rust te zien. De tegenstander neemt daarna veel risico's en je denkt dat je gewonnen hebt. We hebben moeilijke momenten doorgemaakt. Als je pech hebt, verlies je deze wedstrijd."
Hij voegde eraan toe dat PSG had geprofiteerd van geluk nadat ze moeite hadden om kansen in binnenlandse wedstrijden te benutten.
"Ik sprak met [assistent] Rafel Pol in de tweede helft. We hadden het geluk dat we niet hadden in de eerste paar Ligue 1-wedstrijden. Verliezen met 3-0... City nam veel risico's. Het was moeilijk te beheren."
Luis Enrique weerstond het idee dat het resultaat een bredere boodschap naar de Europese kandidaten zond.
"Welke boodschap? De boodschap is [van] het team dat de Europese Cup wint. Het is niet belangrijk om op een bepaald moment in de competitie de beste te zijn."
De comeback van City toonde hun aanvallende dreiging aan, maar de precisie van PSG in de eerste helft bleek doorslaggevend.