A retail giant’s move to change the 128-year-old-building’s look has been described as a real “head-scratcher”.