The legacy department store is undergoing an exciting makeover