The store will likely open in early 2018, but no date has been announced yet.
The owners of the popular restaurant in Old Town Alexandria had wanted the former Hail & Hog space.
The new Panda Express next door is scheduled to open in February.
Meanwhile, the Lidl grocery store next door is also progressing quickly.
Their last day was apparently Wednesday.
The popular BBQ chain will open its first Loudoun location in Sterling.
The former Fresh Market space has been divided up into the perfect size for a Trader Joe’s.