Construction has begun on a new Ingles superstore on the corner of Mills River Road and Boyleston Highway.