A part of Henryetta's First Baptist Church for more than 60 years was demolished this past week. The brick and concrete block building along Fourth Street is being torn down to make room for a new youth center that will be constructed later this year.