Kalākaua był pierwszym hawajskim monarchą, który odbywał liczne zagraniczne podróże. Odwiedzając różne kraje, miał okazję zobaczyć posiadłości innych władców. Na ich podstawie postanowił zbudować własną siedzibę i przy okazji spełnić marzenie Kamehameha V, o prawdziwie królewskim pałacu. Zlecił wzniesienie nowego Pałacu ʻIolani. Thomas J. Baker zaprojektował budynek a Charles J. Wall i architekt Isaac Moore dodali szczegóły. Kamień węgielny położono 31 grudnia 1879 r. Jako materiału do budowy użyto cegieł i betonu.

Budynek ukończono w listopadzie 1882 r. a jego koszt wyniósł 340 000 dolarów (co w tamtym czasie było ogromną sumą). Gmach miał elektryczność i telefony, których nie posiadał wtedy nawet Biały Dom.

Pod względem architektonicznym, budynek ma cechy niespotykane nigdzie indziej na świecie. Na pierwszym piętrze jest wielka sala ze schodami wykonanymi z akacji koa. Sala tronowa połączona jest z jadalnią a na górze znajduje się prywatna biblioteka i sypialnia władcy. W tzw. niebieskim pokoju znajduje się portret króla Francji Ludwika Filipa z 1848 r. i pianino, na którym Liliʻuokalani grała swoje kompozycje gościom.