Spartan Stores will begin construction on a new 49,000-square-foot supermarket that will serve as the prototype for future units operating under the Family Fare banner.