The Nauvoo Church of God is a church located at 130 Mill Creek Road just north of Interstate 22 southwest of Nauvoo and north of Carbon Hill. Johnny Sims is the senior pastor.
The church building was destroyed by fire on the evening of March 7, 2016.
- Hrynkiw, Ivana (March 8, 2016) "Fire destroys parts of Walker County church, still burning hours later." The Birmingham News