The 11-story Princess Wing, built in 1955, was Waikiki's first high-rise. The Kaiulani Wing, also 11 stories, opened in 1960, and the 29-story Ainahau Tower debuted 10 years later.