Gales hitting 100mph (161 km/h) ripped through parts of Gwynedd in 2014, laying waste to the gardens at Plas Tan y Bwlch at Maentwrog.
A specialist consultant was recruited by the Snowdonia National Park Authority to restore the landscape to its former glory.
It involved planting 400 new plants - and has now erupted into colour.
"The gardens were originally created by the Oakeley family who owned the estate in the Victorian era," said Plas Tan y Bwlch's head of business, Andrew Oughton.
"They were particularly fond of magnolias, rhododendrons, camellias and Japanese maples, so we have planted new varieties of these, along with many other species."
The venue had to be closed initially following the storms in February 2014 and could not reopen until the summer.
But it has still needed another 18 months of constant work to clear fallen trees, replant shrubs and plants and reinstate paths.
New trails and a tearoom have also been installed as part of the restoration project.
"Only in the past few days everything has burst into flower, creating a spectacle of colour the like of which has not been seen for many years," added Mr Oughton.

Bob Sleigh, leader of Solihull council, said he intended to seek its approval for talks in principle.
The councils controlling Birmingham, Walsall, Sandwell, Wolverhampton, Coventry and Dudley have backed the combined authority proposal.
Cities may be in line for new housing, transport, planning and policing powers if they sign up for devolution plans.
Chancellor George Osborne said on Thursday that Greater Manchester should become a blueprint for other large cities.
There, leaders of 10 councils work together as part of combined authority and there are plans to elect a mayor for the entire area in two years.
Labour claimed the government's "piecemeal approach" could mask big cuts to local councils' spending.
On 14 July Solihull's full council will debate the plan to join other West Midlands authorities in talks over a proposed combined authority.
Mr Sleigh said he told full council he intended to seek approval "for taking forward detailed discussions in principle" to support a combined authority.
He said to achieve Solihull's ambition for sustainable economic growth, the borough "needs a high-performing regional platform of a scale and geography that attracts the significant inward investment needed to satisfy that ambition".
Council leaders have previously said the combined authority, which could serve four million people, would help attract investment worth hundreds of millions of pounds.
A Victorian garden devastated by storms is back in full bloom in Snowdonia after two years of restoration work.
[NEXT_CONCEPT]
Solihull has moved closer to joining the proposal for a West Midlands combined authority.