Es wurde 1837 als Enon Church gegründet.

1879 zog die Enon Baptist Church in die Innenstadt von Woodstock.

1884 wurde der Name in Woodstock Baptist Church geändert.

Im Jahr 1913 brannte das Heiligtum und wurde durch das Gebäude ersetzt, das derzeit in der Innenstadt von Woodstock steht.

Im Jahr 1986 wurde Johnny M. Hunt, ehemaliger Präsident der Southern Baptist Convention, Senior Pastor. Die Mitgliederzahl betrug 1.027.

1991 zog First Baptist Woodstock in ein neues Heiligtum mit 2.400 Sitzplätzen an der Neese Road.,

Im Jahr 2005 wurde das neue Gottesdienstzentrum mit 7.000 Sitzplätzen von First Baptist Woodstock eröffnet.

Im Jahr 2013 erweiterte sich die FBCW um drei weitere Satellitencampus: Woodstock Church Jasper (Jasper, GA), Woodstock Church Shallowford (Marietta, GA) und Woodstock Church Panama City Beach (Panama City Beach, FL).

Im Jahr 2017 hat die FBCW einen wöchentlichen Durchschnitt von über 6,000 Menschen, die ihren Sonntagsgottesdienst auf ihrem Hauptcampus besuchen.

Im Jahr 2018 fügte die FBCW Anbetungsstätten in Stone Mountain (angeführt von Pastor Derwin Anderson) und Austell (JJ Washington) hinzu.,

Im Jahr 2019 kündigte Pastor Hunt einen Übergang an, bei dem er von seiner Rolle bei FBCW zurücktreten und Jeremy Morton die Position des leitenden Pastors übernehmen würde. Sowohl Johnny Hunt als auch Jeremy Morton führen während der Mehrheit von 2019 als Co-Pastoren. Der Übergang wurde im Dezember 2019 abgeschlossen.