It was, at the time of its completion, one of the three tallest buildings in the country, the two other contenders (ANZ Centre and ASB Tower in Auckland) being built in the same year.

By the time of its closure in 1984, the cabaret was deemed to be an earthquake risk, and demolition began in 1987 to make way for its namesake high-rise building.

The Willis Street frontage of the Majestic Centre also incorporates the three-storey Edwardian Classical brick façade of Preston's Building, which was constructed in the early 1900s.

[7] The Willis Street entrance to the building consists of a three-storey high foyer with a glass roof, reputedly the biggest in the southern hemisphere at the time of construction.

Other tenants include Opus International Consultants Limited, the Japanese Embassy, Chubb Insurance New Zealand Ltd, the Earthquake Commission and Airways Corporation.