Nicolas Jackson a marqué dans les deux mi-temps à Villa Park, avec Erling Haaland égalisant brièvement pour City après l'intervalle avant que l'attaquant d'Aston Villa ne frappe à nouveau pour assurer une victoire à domicile de 2-1.
Le résultat a mis fin au départ parfait de Manchester City dans la saison de Premier League, laissant Maresca réfléchir sur une performance dans laquelle il estimait que son équipe avait fait assez pour obtenir quelque chose du match.
"La performance dans l'ensemble était bonne. Le nombre d'occasions que nous avons créées. En seconde mi-temps, nous n'avons concédé que la transition du but.
"Parfois, vous devez défendre un peu mieux ou avoir un peu plus de chance dans cette transition, mais c'est le football. Nous apprenons de cela et nous avançons."
Maresca était particulièrement frustré par les circonstances entourant les deux buts de Villa. Jackson a ouvert le score à la sixième minute après que Marc Guéhi a perdu la possession, avec John McGinn préparant la finition. Haaland a égalisé à la 52e minute, reprenant de la tête un centre d'Iliman Ndiaye, mais Jackson a rétabli l'avantage de Villa huit minutes plus tard sur un centre bas d'Ibrahim Mbaye.
Interrogé sur la possibilité d'éviter les deux buts, Maresca a répondu :
"Absolument, les deux. Parfois, vous devez avoir un peu plus de chance car nous n'avons concédé que ces deux occasions. Mais nous avons créé beaucoup d'occasions.
"Nous avons eu de nombreuses occasions. Nous avons joué la plupart du match dans leur surface, mais vous devez être clinique et éviter des erreurs comme les deux buts que nous avons concédés."
City a eu une plus grande part de possession mais n'a pas pu transformer ce contrôle en suffisamment de buts. Le gardien de Villa, Zion Suzuki, a réalisé plusieurs arrêts importants alors que l'équipe d'Unai Emery protégeait son avantage, tandis que les visiteurs étaient laissés à contempler leur première défaite en championnat de la campagne.
Le résultat a également prolongé la série difficile de City à Villa Park, où ils ont maintenant perdu lors de visites successives. Cependant, Maresca ne voulait pas regarder au-delà de la performance elle-même, insistant sur le fait que son attention était sur ce que son équipe pouvait apprendre.
"Nous essaierons à nouveau la saison prochaine. Je ne peux analyser que le match d'aujourd'hui et je ne pense pas que nous méritions de perdre aujourd'hui - mais nous avons perdu.
"Vous pouvez toujours apprendre quelque chose. Il y a certainement des choses que nous pouvons faire mieux aujourd'hui."
City doit maintenant se remettre et se préparer pour Brighton, Maresca s'attendant à une autre mission exigeante plutôt que de laisser la défaite dominer leurs préparations.
"Nous verrons. Ce sera un match différent, ils font un travail fantastique. Ce sera difficile dans les deux matchs. Mais nous devons nous remettre et nous préparer pour cela."
Pour Maresca, le défi immédiat est de transformer la déception en réponse. City a créé des opportunités pour quitter Birmingham avec un résultat, mais leurs erreurs à chaque extrémité de la seconde mi-temps se sont finalement révélées coûteuses.