Victoria is an incorporated town in Lunenburg County, Virginia, United States. The population was 1,821 at the 2000 census.
Lunenburg County in the Southside region was established on May 1, 1746 in Great Britain's Virginia Colony from Brunswick County. The county is named for the former Duchy of Brunswick-Lunenburg in Germany, because one of the titles also carried by Britain's Hanoverian kings was Duke of Brunswick-Lunenburg.
After statehood, Virginia grew as part of the original 13 United States. Beginning in 1816, the Virginia Board of Public Works began providing engineering and financial assistance to internal improvements around the state in transportation which continued during most of the 19th century. However, Lunenburg County had been largely passed by as canals, turnpikes, and railroads were built across much of Virginia. At the beginning of the 20th century, the area which was to become Victoria was mostly farmland (primarily cultivating tobacco) and woodlands.