E ‘ stata fondata nel 1837 come la Chiesa Enon.
Nel 1879, la Chiesa Battista di Enon si trasferì nel centro di Woodstock.
Nel 1884, il nome fu cambiato in Chiesa Battista di Woodstock.
Nel 1913, il santuario bruciato e sostituito con l’edificio che attualmente si trova nel centro di Woodstock.
Nel 1986, Johnny M. Hunt, ex presidente della Southern Baptist Convention, divenne pastore anziano. La partecipazione è stata di 1.027 membri.
Nel 1991, First Baptist Woodstock si trasferì in un nuovo santuario di 2.400 posti su Neese Road.,
Nel 2005 è stato inaugurato il nuovo centro di culto First Baptist Woodstock da 7.000 posti.
Nel 2013, FBCW ampliato per includere tre ulteriori campus satellite: Woodstock Chiesa Jasper (Jasper, GA), Woodstock Chiesa Shallowford (Marietta, GA) e Woodstock Chiesa Panama City Beach (Panama City Beach, FL).
Nel 2017, FBCW ha una media settimanale di oltre 6.000 persone che frequentano il suo culto domenicale nel suo campus principale.
Nel 2018, FBCW ha aggiunto luoghi di culto a Stone Mountain (guidati dal pastore Derwin Anderson) e Austell (JJ Washington).,
Nel 2019, Pastor Hunt ha annunciato una transizione in cui si sarebbe dimesso dal suo ruolo alla FBCW, e Jeremy Morton avrebbe assunto la posizione di pastore senior. Sia Johnny Hunt che Jeremy Morton guidano come co-pastori durante la maggior parte del 2019. La transizione è stata completata a dicembre di 2019.