Planning Approval has been granted to construct a new Church on the site of the existing building, for the New Testament Church of God.