North Paulding Baptist Church was established in 2008 in the Burnt Hickory Community. The early church met in the old Burnt Hickory fire station, now better know as the Burnt Hickory Community Center. In 2008, the church relocated to its current location, 700 School Road.