Maresca took charge of City for the first time in Saturday's friendly against Inter in Hong Kong as his side lost 3-1 on penalties in what was a poor performance.
The Italian takes over following Guardiola's remarkable 10-year spell at the Etihad that saw him win every trophy available to a Premier League side.
Guardiola left after 20 trophies in 10 seasons, meaning Maresca has some huge shoes to fill as City fans expect him to replace the Catalan.
Is Maresca 'perfect' for City?
Speaking after the loss, Gvardiol backed Maresca, who he says is perfect for the role despite a disappointing start.
"The level is that high. He has been chosen with reason as the manager," said the Croat.
"I think he has a quality, some new ideas, and also we need to see what we are going to do. The style of (play), the football we are going to play, and the tactics.
"I think he is a perfect one, but of course, it takes time. It's something totally new, it's not easy to change the manager, so we will take time."
Gvardiol continued: "It's our job to help him as much as possible and also to listen to try to adapt as quickly as possible.
"I met him, we spoke a little bit about my injury (and) how we played, how I played before with Pep, and that's it, more or less."
Whether City will remain one of Europe's elite over the next few seasons is unknown, but fans will next get a glimpse of the side when they face the K League All Stars in three days.