The groundwork for that ambitious project has already been put in place, with City having taken steady strides forward over recent seasons.
An FA Cup success was followed by Premier League title glory in 2011/12, and the challenge now is to add to that trophy haul.
Vieira, football development executive at the Etihad, sees no reason why City cannot become a global force to be reckoned with, with long-term targets having been laid out.
"We want to build a dynasty of our own here," he told The Sun.
"We want to build a club that can win for the next 20 years and on and on. Not a club that wins for two to three years and then drops down again.
"At City we accept that we don't have the history of Manchester United - United will always be United, we know that. We give them every respect for that - they are the biggest club in this league. We can't change that overnight so the only thing we can do is challenge United for the future.
"It will take time - it's not going to happen in one or two years with one or two trophies. But things are changing, we are already getting closer to them. Remember, this season we are the champions. And we want to keep on challenging them."
He added: "We want to fight with them every season to try to win the league, to try to win the Champions League.
"That's why we are carefully putting into place the right project, the right foundations to ensure that we are successful long-term.
"We have made a start. But now we are champions there comes even more pressure. We put more pressure on our own shoulders to stay at the top. There's more pressure from supporters and there's more pressure from outside of the club.
"Every team wants to beat you, there is more coverage, more attention, more interest. You have to be able to handle that, take care of that - even down to the smallest details. So right now we have to concentrate, focus, work hard and then see what happens."