The historic shopping centre is set to be bulldozed to make way for a £15.5million city centre transformation.