Cavern Walks opened in 1984 on Mathew Street as a luxury retail destination, and soon became the 'go to' place for high-end brands and celebrity shoppers