The Reef Towers was built in 1959.

The Reef, Reef Towers and Edgewater hotels were sold to the Cinerama movie company in 1969 but Roy Kelley re-purchased the hotels from Cinerama in 1982 to re-integrate them back into the Outrigger chain.

The Polynesian Palace was the nightclub at the Reef Towers associated with Don Ho's long-running regular performances from 1970-1981, but it was also home to many other performers, including Al Harrington (The South Pacific Man).

Since 2007, with the creation of the Waikiki Beach Walk, this entire area has been redeveloped and the Reef Towers is now Club Wyndham at Waikiki Beach Walk.