Cemetery notes and/or description: Woodbine Baptist Church was founded in May 1875 and is on the Prince William County Register of Historic Places. When a new church was built in the 1950's, the original one-room frame "Little Church" was moved to the southwest corner of Woodbine Cemetery. The oldest burial on the church register is dated 1882.
This cemetery is still active. Membership in Woodbine Church is not a requirement for burial in the cemetery.