Sting's show could face similar demand when tickets go on sale next Tuesday at 10am. General admission tickets will be $162.
Organisers say fans can expect to hear songs such as Englishman In New York, Every Breath You Take, Roxanne and Message In A Bottle.
The Mission Concert, which turns 30 next year, boasts a proud history of presenting many of the world's biggest entertainers including Sir Elton John, Sir Rod Stewart, Sir Cliff Richard and Phil Collins.
It has not been held since February 2020 due to Covid.
Mission Concert producer James Erskine, who is the Sports and Entertainment Ltd chairman, said it was a rare treat to announce a second superstar artist for 2023.
"We're thrilled that Sting is returning to our venue," Erskine said. "He decided he loved it so much last time around."
Erskine said the Mission Concert had grown into the biggest winery concert in the world.
"This is the Wimbledon of winery concerts," he said.
"I have not yet found a concert that is bigger than this in the sense of winery concerts.
"I think we are the biggest winery concert in the world."
He said New Zealand music lovers clearly had a special appreciation for iconic British artists.
"I have not seen it anywhere else in the world where it is an automatic slam dunk."
Mission Estate Winery CEO Peter Holley said it was "a true honour and privilege to be associated with an artist of this calibre" while making the announcement for the Sting concert, during a special lunch on Thursday.