Gloucester County Administration County Office Building One 6467 Main Street Post Office Box 329 Gloucester, Virginia 23061 Phone: 804.693.4042