The new store will open in the Potomac Run Plaza in Sterling.