Police said the Mt Eden Presbyterian Church on Esplanade Rd was broken into and 10 church pews were stolen.
RNZ reports the wooden seats were large and distinctive, and would have been difficult to transport.
They were more than 8m long and more than 117 years old.
Police believed at least two people and a large vehicle or trailer would have been needed to take them.
