Woodland Mills, in Civil District 2, was originally in District 13, Range 5, Section 9, on the waters of Reelfoot and Cane Creek. The town began at the intersection of the Nashville and Northwestern RR (built in 1858) and the Union City-Hickman Highway. It is north and a little west of Union City very near the Kentucky State Line.
In 1869 thirty or so people from Poplar Grove Baptist Church established the first Baptist church in Woodland Mills. Swannie Burrus gave the land for the fist building, one small room with columns in the center.  The first building was a small room with columns in the center and the Beulah Association was formed her in 1888 (Marshall, Obion Co History p.140)

Some charter members: Swannie Burrus, J. D. Jones, Sr, Mrs. Sallie D. Jones, Dan Burrus, Jim Threlkeld, W. D. Alexander, Mrs. J. D. Jones, Mrs. Nannie Roberts, Dick Alexander, Mrs. Fannie Rice and Mrs. Susan Hefley.

In 1896 this building was sold to Dan Rice and he used some of it to construct a home, which was a part of the 1940 Alex Rice home. And a larger, more modern meeting house was built on the same property. In 1925 the members sold this place to the county during a drive for consolidated schools. In 1926 they bought the old school property from the county and remodeled the building while H. C. Cox was pastor.

Pastors: McGomere, Silas Jones, Burton, Beauchamp, Hughes, Rodman, Ellis, H. Stigler, Savage, B. T. Huey, Walton Stigler, Nolan Stigler, Dr. Manty, H. C. Cox, Lum Hall, Ferrell, Dr. E. L. Carr, Cutlip, Joe Clapp, Jr.
Clerks: J. D. Jones Sr., Dr. J. W. Alexander, J. D. Alexander, C. F. Fowler.
Superintendents: I. N. Bramham, J. D. Alexander, H. L. Curlin, R. A. Honeycutt, L. B. Isbell, John C. Pruett, Oden Fowler, Paul Isbell.
Deacons in 1940: J. D. Jones, A. L. Burrus, C. F. Fowler, John Isbell, H. M. Ferguson, T. M. Flack.
W. M. S: Mrs. W. H. Sanders, Mrs. Rose Alexander