Sheetz convenience store planned for Lincolnia

The Fairfax County Department of Planning and Development is considering applications for a Comprehensive Plan Amendment and zoning special exception for the development of a Sheetz convenience store and gas station in Lincolnia.
The project would be developed by Basim Mansour, a partner in the Flavor Hive restaurant in Annandale and the owner of the Michael & Son HVAC and plumbing company. He has several other projects in the works in Richmond and Hopewell, Va.
Two underutilized office buildings, at 5505 and 5515 Cherokee Ave., will be torn down to make way for the new project. One of the buildings housed a parkour training gym that relocated to Reston.
Mansour said it’s a great location because that area doesn’t have a lot of food options, and it’s right off I-395, making it a convenient spot for travelers. He hopes the county will greenlight the project within the next 12 months.
Related story: Supervisors add redevelopment proposals to Comprehensive Plan Work Program
Sheetz offers made-to-order, grab-and-go, and ready-to-eat items, including sandwiches, burgers, hot dogs, salads, breakfast sandwiches, pizza, snack trays, fruit cups, muffins, specialty coffee, and much more. Sheetz is similar to Wawa, its main competitor.
In June 2025, the Fairfax County Board of Supervisors agreed to add the Sheetz project to the county’s Comprehensive Work Program, along with 10 other developments proposed for Mason District. When the Planning Commission and BoS took up the proposed plan amendment for the Sheetz project last year, there were no objections from community members.
There’s only one other Sheetz in Fairfax County, in Herndon, and the company is looking to expand in the county.
The company operates some 800 stores concentrated in the mid-Atlantic and Midwest. The first Sheetz was opened by Bob Sheetz in 1952 in Altoona, Pa.