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 Fish Market’s parent company has purchased the former Hail & Hog space.
The company’s founder aims to clear up some of the speculation over the decision to close in Lansdowne.