został założony w 1837 roku jako Kościół Enon.
w 1879 roku Enon Baptist Church przeniósł się do Śródmieścia Woodstock.
w 1884 roku nazwę zmieniono na Woodstock Baptist Church.
w 1913 roku świątynia spłonęła i zastąpiła budynek stojący obecnie w Śródmieściu Woodstock.
w 1986 roku, Johnny M. Hunt, były przewodniczący Południowej Konwencji baptystycznej, został starszym pastorem. Frekwencja wyniosła 1027 osób.
w 1991 roku pierwszy Baptystyczny Woodstock przeniósł się do nowego 2400-osobowego sanktuarium na Neese Road.,
w 2005 roku otwarto pierwszy Baptystyczny Przystanek Woodstock.
w 2013 roku FBCW rozszerzyło się o trzy dodatkowe kampusy satelitarne: Woodstock Church Jasper (Jasper, GA), Woodstock Church Shallowford (Marietta, GA) i Woodstock Church Panama City Beach (Panama City Beach, FL).
w 2017 roku fbcw ma średnią tygodniową ponad 6000 osób uczęszczających na niedzielne nabożeństwa na głównym kampusie.
w 2018 roku FBCW dodało miejsca kultu w Stone Mountain (prowadzone przez pastora Derwina Andersona) i Austella (JJ Washingtona).,
w 2019 roku Pastor Hunt ogłosił przejście, w którym ustąpi ze swojej roli w FBCW, a Jeremy Morton obejmie stanowisko Starszego Pastora. Zarówno Johnny Hunt, jak i Jeremy Morton są współpasażerami przez większość 2019 roku. Przejście zostało zakończone w grudniu 2019 roku.