Plans to demolish the 'eyesore' and build a new multi-million pound retail development in its place were unanimously approved last year.