 Its county seat is Stuart.It is located within both the rolling hills and valleys of the Piedmont Region and the more mountainous Southwest Virginia.Patrick County was formed in 1791, when Patrick Henry County was divided into Patrick County and Henry County.