Stater Bros. announced Monday the construction start to its newest and most modern supermarket, slated to open in the Redlands Village Shopping Center — a grocery-anchored center being developed by Upland, Calif.-based Lewis Retail Centers in San Bernardino, Calif.