Originally named Red Rock, after a sacred stone supposedly painted by the famous Dakota Chief Little Crow, the town was renamed in 1859 when the state legislature discovered another Red Rock Township in Minnesota. Woodbury was named after Judge Levi Woodbury of New Hampshire, a friend of the first town board chairman.
The first settlers came to Woodbury in 1844. Most of the area's early settlers migrated from the eastern states and from Germany. Immigrants also came from Ireland, Sweden, Switzerland, Scotland and Denmark. Over the years the people of Woodbury have contributed in many ways to the rich heritage that the city enjoys today.
For more information on the history of Woodbury, please visit the Woodbury Heritage Society or Washington County Historical Society websites.