The building had internal brick walls and was deemed cold, damp and too large for its purpose.
The original presbytery opened in 1913, with two extensions added in later years.
It once housed three priests and a housekeeper, but in recent years housed only one priest, who now lives off-site.
"It was becoming too expensive to maintain," Wilma says.
"We did our best to keep it warm and dry, but in the end it was a losing battle."
Much of the wood was full of borer but the church salvaged some native timber, a stained glass window, bricks and two plaques.
"We are very conscious that the building was an important piece of history, but at the end of the day it was no longer practical," Wilma says.
"We hope people understand our well thought-out decision."
Next up will be the renovation and extension of St Patrick's Catholic Church.
Concept plans by Gisler Architects include a new roof, new kitchen, two offices, more toilets and an extended gathering space.
The gathering area will allow the church to have more space for socialising after baptisms, first communions, weddings and funerals.
The church must raise at least $1 million through fundraising, donations and grants for the renovations to go ahead.
"We hope the project will start within the next year, dependent on finances."