Church officials hope to hold services in another facility as they decide on their church's future.
Members hugged each other in grief, and sang and prayed near the structure.
"We're gonna pray and pray, and we're gonna get a better home. That's what's gonna happen. We're gonna get a better home," said Rose Ramsey, board of trustees chairwoman.
"I'm still God's child. I'm still God's blessed. I'm just holding on to what I'm preaching, and I preach faith. Faith is a substantive thing to hope for, and evidence of God's saying. So I'm trusting in God to bring us through," said Pastor Don Orr, New Rock of Ages Church.
Pastor Orr said the 329-member church has a food pantry and clothing ministry, and visits patients in hospitals, convalescent centers, and nursing homes.