The church which was built in the 1960s to seat almost 3,500 people will be replaced by a smaller church seating about 350.