The gas station and convenience store is coming to the corner of Battlefield Parkway and Fort Evans Road.