It is the first time in 11 years that Everton begin a season without David Moyes at the helm. And Martinez says it will take him time to put his own stamp on the club.
Martinez, whose team go to Norwich for their opening game, said: "Any period where you want to change things, that's going to take a little bit of time. I'm trying to get to know what the fans want and look through the DNA of Everton, and that's important for me.
"I think we are very good at things but to achieve things you need to be outstanding at something and that takes time. When you're trying to take that next step, the changes need to be difficult to achieve, otherwise you will never get the benefit.
"It's just having the patience and the togetherness of understanding the period we're going through, but at the same time being able to enjoy it and making sure we're still competitive and winning football games while that happens."
Martinez admits he would have preferred to start the new season at home, and says Norwich will provide his team with a tough examination.
Martinez said: "You always hope for a home start. That allows you to settle in and straight away you want to be comfortable playing at home. As it is we've got a difficult game at Carrow Road.
"I do feel this Norwich side probably is the best that's it's been in the Premier League. They've kept a very good core of players but they added really well. We do expect a really tough fixture."