The hotel is located on the site of ʻĀinahau, the royal estate of Princess Victoria Kaʻiulani, heir to the throne of the Kingdom of Hawaiʻi.

The bungalows were demolished in 1953 and the Matson Line constructed the Princess Kaiulani Hotel on the site, which opened on June 11, 1955.

[3] The hotel was sold to Kyo-Ya Company Limited in July 1963,[4] though Sheraton continued to operate it.

On November 12, 2024, workers at the Sheraton Princess Kaiulani Hotel ratified a new labor contract.

[5] Media related to Sheraton Princess Kaiulani at Wikimedia Commons