£5m plan to restore Victorian grandeur of busy streetscape