Zrobiono to na cześć jego brata Kamehameha IV (którego pełne imię to Alexander Liholiho Keawenui ʻIolani). W dosłownym tłumaczeniu znaczy to „królewski jastrząb”. Pałac służył jako oficjalna siedziba królewska podczas rządów Kamehameha IV, Kamehameha V i Lunalilo. Oryginalny budynek miał bardzo prosty wygląd i był bardziej okazałym domem niż pałacem, ale w tamtym czasie był to największy dom w mieście.

Król Kamehameha V był pierwszym monarchą, który zdecydował się postawić prawdziwy pałac królewski będący symbolem suwerenności i nowoczesności państwa. Zlecił budowę Aliʻiōlani Hale, który miał być oficjalną siedzibą hawajskiej monarchii. Nazwa Aliʻiōlani wzięła się od jego imienia, które w pełni brzmiało: Lot Kapuāiwa Kalanikapuapaikalaninui Aliʻiōlani Kalanimakua i oznaczało „Dom niebiańskiego Króla”. Budynek został wzniesiony naprzeciwko Pałacu ʻIolani. Ostatecznie jednak Aliʻiōlani Hale stał się budynkiem administracyjnym a nie pałacem, gdyż na Hawajach brakowało rządowych budynków, a te które istniały były małe i ciasne.

Kiedy rządy objął David Kalākaua, Pałac ʻIolani był w fatalnym stanie i coraz bardziej niszczał, więc kazał go wyburzyć.