Lewis's Department Store.

Advert for Lewis's Department Store, 1967; the store was built on the site of the Palace and opened c1963.
Click on the image to enlarge.