 Patrick Henry County was named for Patrick Henry, and was formed in 1777.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.The location of Fort Mayo, now marked by a Virginia state historic marker, lies within present-day Patrick County.