Centreville is situated in Fairfax County. Centreville was the first town in Fairfax County. It was called Newgate or New Gate during the 17th century when it was first settled. In the 18th century, the name was changed to Centreville in hopes of becoming an intersection of the roads which traversed nearby, going in all directions. That did not happen, but the name remained.