"It was a new culture, new place and it was a kind of a turnaround job but there was a good group of people, about 30-odd back then.
"In 1990, that was when we really firmed up our vision and started to have a clear, set goal God gave me and rolled forward from there. Here it really started a transition. I would say it was the birthplace, there was a metamorphosis going on."
Today, the church is based in the former Odeon theatre on Tutanekai St, where the congregation can reach more than 600 people.
"It's a celebration, it's good to be back here with Pastor Rewi and Davina [Hare] and it doesn't feel like 25 years, it feels like we're beginning all over again," he said.
Bishop Tamaki and wife Hannah ministered at the church before moving to Auckland where they founded Destiny Church in 1998 with 20 members, many of them following the Tamakis from Lake City Church, which was renamed Destiny Rotorua in 2001. "I think it was a bold step. In Rotorua we had 500-600 people and we were just hitting our straps and getting comfortable and God wanted us to shift, go to Auckland and start again.
"We found a place in Pakuranga, it was pool rooms, cleaned the pool tables out, slapped on some paint and borrowed some chairs."
The Auckland church has grown and nationwide Destiny has 5000 to 6000 members.
Bishop Tamaki said they won't be slowing down over the next 25 years.
"The future actually looks quite good, we now have a church started in Sydney and Melbourne and are also quietly working on mid-size cities in New Zealand who don't have that larger ministry worship like in Auckland to be able to live stream it into their homes."