In 1987, Joan Cooke, Donalda Anderson and Francis Lewis appeared in newspapers with former Queenstown Lakes district councillor David Bradford, when they planted the elm tree at St Omer Park.
The tree-planting was also attended by former mayor John Davies, marking 125 years of education in the Queenstown district.
All three women were original pupils attending what was then called the Queenstown District High School, and served on the celebration committee.
The tree was purchased with money left over from the anniversary events.
QLDC community services general manager Paul Wilson said it had become apparent the tree could not remain in St Omer Park, due to a Ngai Tahu development.
"Ngai Tahu kindly arranged for the careful removal and storage of the tree," he said.
Mr Wilson consulted the women over a new location.
"They made sure I kept on the case and I'm pleased to say we came up with a great alternative location," Mr Wilson said.
Last week, all three women were on hand with Queenstown Lakes Mayor Clive Geddes and mayoress Sally Geddes, for the replanting of the now mature elm on the Stanley St-Gorge Rd reserve.
"It's just wonderful; it's a piece of history," Mrs Cooke said.
The council will reinstate the original plaque and install two park benches to complement the tree.