Nicolas Jackson scoorde in beide helften in Villa Park, met Erling Haaland die kort na de pauze gelijkmaakte voor City voordat de aanvaller van Aston Villa opnieuw toesloeg om een 2-1 thuisoverwinning veilig te stellen.
Het resultaat beëindigde de perfecte start van Manchester City in het Premier League-seizoen, waardoor Maresca moest reflecteren op een prestatie waarin hij vond dat zijn team genoeg had gedaan om iets uit de wedstrijd te halen.
"De prestatie was over het algemeen goed. Het aantal kansen dat we creëerden. In de tweede helft gaven we alleen de overgang naar het doel weg.
"Soms moet je iets beter verdedigen of iets gelukkiger zijn in die overgang, maar dat is voetbal. We leren daarvan en gaan verder."
Maresca was bijzonder gefrustreerd door de omstandigheden rond de twee doelpunten van Villa. Jackson opende de score in de zesde minuut nadat Marc Guéhi de bal verloor, met John McGinn die de afronding verzorgde. Haaland maakte gelijk in de 52e minuut, door Iliman Ndiaye's voorzet binnen te koppen, maar Jackson herstelde Villa's voorsprong acht minuten later vanaf de lage voorzet van Ibrahim Mbaye.
Toen hem werd gevraagd of beide doelpunten vermeden hadden kunnen worden, antwoordde Maresca:
"Absoluut, beide. Soms moet je iets gelukkiger zijn omdat we alleen die twee kansen hebben weggegeven. Maar we creëerden veel kansen.
"We hadden veel kansen. We speelden het grootste deel van de wedstrijd in hun strafschopgebied, maar je moet klinisch zijn en fouten zoals de twee doelpunten die we hebben weggegeven vermijden."
City genoot van het grootste deel van het balbezit, maar kon die controle niet omzetten in genoeg doelpunten. Villa-doelman Zion Suzuki maakte verschillende belangrijke reddingen terwijl Unai Emery's ploeg hun voorsprong beschermde, terwijl de bezoekers moesten nadenken over hun eerste competitienederlaag van het seizoen.
Het resultaat zette ook de moeilijke reeks van City in Villa Park voort, waar ze nu op opeenvolgende bezoeken hebben verloren. Maresca was echter niet bereid om verder te kijken dan de prestatie zelf, en benadrukte dat zijn focus lag op wat zijn ploeg kon leren.
"We zullen het volgend seizoen opnieuw proberen. Ik kan alleen vandaag analyseren en ik denk niet dat we vandaag verdienden te verliezen - maar we hebben verloren.
"Je kunt altijd iets leren. Zeker, er zijn dingen die we vandaag beter kunnen doen."
City moet nu herstellen en zich voorbereiden op Brighton, waarbij Maresca een andere veeleisende opdracht verwacht in plaats van de nederlaag te laten domineren in hun voorbereidingen.
"We zullen zien. Het wordt een andere wedstrijd, ze doen fantastisch werk. Het zal in beide wedstrijden zwaar zijn. Maar we moeten herstellen en ons daarop voorbereiden."
Voor Maresca is de onmiddellijke uitdaging om de teleurstelling om te zetten in een reactie. City creëerde kansen om met een resultaat uit Birmingham te vertrekken, maar hun fouten aan beide kanten van de tweede helft bleken uiteindelijk kostbaar.