Fire tore through the Oak Grove Pentecostal Free Will Baptist Church in Stedman early Saturday morning, authorities said Sunday.