Advertising lunch specials at least as early as 1966 and architectural plans were submitted to the city the year prior in 1965.
The Beachcomber was a Canadian chain of elaborate Polynesian restaurants in the same vein as other popular chains like Kon-Tiki, Don the Beachcomber and Trader Vic's. Other restaurants in the chain were located in Calgary, Edmonton, Vancouver and Winnipeg.
This location was demolished to make way for the Broughton Tower in the 1980s, the ground floor of which housed a Fogg & Suds location.