The work to demolish the former M&S and BHS stores began in September last year.