Grocery store Lincoln Market has signed a lease for a new 35,809-square-foot store at Silverstein Properties' River Place.