The scheme twisted through nine years of political, commercial and legal wrangling, including Mrs Fletcher's ousting of Mr Mills on her promise to rethink Britomart, before her slimmed-down vision came to fruition beneath heritage buildings that have been restored.
"It was all going to be obliterated and to me it was going to be over my body," Mrs Fletcher said, on the eve of today's celebration by Mayor Len Brown of a development which kick-started a wider-scale rail upgrade for Auckland.
Mrs Fletcher recalls that although elected in 1998 on a rethink Britomart platform, she had to bite her tongue in her first year as mayor to give the developers no cause to sue both her and the city council, while being "pilloried" by media for seemingly going along with the Mills plan.
"I took the view that if we played a very straight hand, I took the bet with myself that they would not be able to follow through on their contractual obligations," she said.
"It was the loneliest period of my life when I could only keep my own counsel and just absolutely hope and pray that the contractual partners would not be able to meet their obligations.
"At the end of the day they could not follow through and the ratepayers were not exposed to a $300 million liability.
"But it was high-risk stakes - they would have called that up at the drop of a hat, and they were quite happy to take a civil suit against me personally."
Mr Brown will this morning announce an agreement with the new owners of the Downtown Shopping Centre to co-ordinate the timing of the first stage of the two proposed City Rail Link tunnels from Britomart to Mt Eden with a multi-storey rebuild of the property.
The existing mall will have to be demolished to make way for "cut and cover" tunnels for the beginning of the 3.4km route, before it becomes deep enough for a boring machine to take over without disturbing many surface buildings.