The Asian Christian Fellowship (ACF) had been worshipping at Darlington Street Methodist Church in Wolverhampton, before the attack left the building unuseable in March last year.
The 100-strong congregation used other local churches, before buying a local social club in December 2014 to use as their main building.
The church has been waiting for permission from Wolverhampton Council before they were allowed to use the new building.
Some local residents opposed the move, complaining of noise and parking issues, however these were dismissed by the council.
The pastor of ACF, Hari Kaul, told Premier: "We are very pleased. It's been hard, it's been difficult, but as one door closed on us and our existing place caught fire, we believe God opened this door for us. We're surprised how quickly it actually happened.
"Our services are conducted in English and Punjabi, so both English speakers, whether they be English or whether they be Afro-Caribbean, can understand, but also it's there for the Asians as well.
"That's why it's very important: that they can hear it in their own language."
Listen to Pastor Hari Kaul speaking to Premier's Aaron James here:
