The town of Centreville was established in 1792, near the intersection of present day Lee Highway and Sully Road. At the time, it was a village named Newgate.
Here’s a terrific detailed photograph of the Union encampment at Centreville during the winter of 1861-1862. Click on it for more details. Source: Library of Congress