Their two and a-half-hour show will cover the hits that have seen the band sell more than 100 million albums since 1967, including The Chain, Rhiannon and Go Your Own Way.
A performance at Auckland's Mt Smart Stadium on November 21 will complete the New Zealand leg of the band's On With The Show world tour.
Dunedin Venues Management Ltd chief executive Terry Davies said securing the concert was a major coup for the city and "probably the highest-profile show we've put on at the stadium since it was built".
"The quality of Fleetwood you can't question. It's an iconic band that has an incredible following.
"Everyone will know half their songs ... if not all the songs they will perform at the stadium. It will just be a magical experience."
He was reluctant to predict a sell-out for a Wednesday night show, but expected ticket sales would be "incredibly strong".
"I'd be disappointed if the region -- if the South Island -- didn't support a band who are as iconic as this. It's the only chance in a lifetime that you're going to get to see them, probably."
The concert will mark the band's first appearance in New Zealand since 2009, and comes after the group cancelled three Auckland shows scheduled for 2013 when McVie was forced to undergo treatment for cancer.
Mr Davies said fans were expected to travel from around New Zealand and overseas for the Dunedin concert, which could inject between $8 million and $10 million into the city's economy.
"It will be a significant economic boost to the city."
Dunedin Mayor Dave Cull yesterday congratulated DVML for its concert successes and securing Fleetwood Mac, which was a "well-loved band with a lot of fans around Dunedin and beyond".
"There is still more work to be done but it bodes well for the future."
