The church that became a center for shelter, help and grieving when a tornado killed 23 people in eastern Alabama held its first Sunday service since the storm.