Prior to the formation of Patrick County, one of the Virginia colony's first frontier forts lay within the boundaries of what was then Halifax County on the banks of the North Mayo River.
One of Patrick County's most prominent early settlers was Col. Abraham Penn (sometimes written Abram Penn), born in 1743 in what is today Amherst County, Virginia.