Members of the public as well as construction workers laboured to get the tree off the road to allow traffic to move again.
There had been several reports of trees being knocked down on Thursday where winds of up to 160km/h had been recorded in the capital.
Wellington City Council spokesman Richard MacLean said trees were being blown down throughout the capital, including one on Moana Rd in Kelburn, a large pohutukawa across Para St in Miramar, and a large pine tree across Makara Rd between the school and Makara Beach.
The winds were a product of the downgraded tropical cyclone Fehi and had wreaked havoc across the country.
A State of Emergency had been declared in Dunedin and in the Buller District due to the storm.
Trees damaged by high winds in Christchurch had also caused road closures.