В 1882 году в Королевстве Гавайи была открыта новая резиденция монархов, которая должна была укрепить суверенитет страны и статус современного государства. Но всего 11 лет спустя этот дворец стал свидетелем драматичной картины падения островной монархии.
Место, где располагался дворец Иолани, было королевской резиденцией с тех пор, как в 1845 году король Гавайев Камеамеа III перенес столицу из Лахайны в Гонолулу. В то время находившееся на этой территории здание называлось «Хале Алийи» («Дом вождя») и представляло собой традиционное гавайское жилище, а вовсе не тот дворец в европейском стиле, который мы можем лицезреть сейчас. Современная постройка появилось почти через 30 лет, с восшествием на престол короля Давида Калакауа.
Король Калакауа был первым гавайским правителем, который посетил США и совершил кругосветное путешествие. «Весёлый монарх», известный своей любовью к общению и развлечениям, он активно выступал за гавайское искусство и культуру, в том числе за возрождение танца хула, который с 1830 года был под запретом. В 1874 году, в самом начале своего правления, Калакауа обнаружил здание в плачевном состоянии и решил, что у Королевства Гавайи должен быть дворец, который объявил бы о присутствии страны на современном политическом ландшафте. В то время здание уже было переименовано королём Камеамеа V в «Дворец Иолани» в честь его брата, имя которого в свою очередь означает «королевский ястреб».
Старый дом снесли, и 31 декабря 1879 года был заложен фундамент нового дворца Иолани. Здание, достроенное к 1882 году, считается лучшим образцом архитектуры гавайского ренессанса, которой характерно слияние старинных итальянских форм с гавайскими элементами, что в результате даёт гладкие, живописно украшенные фасады с изящными колоннами и широкими верандами. Облик дворца настолько необычен, что он получил своё собственное уникальное название: это единственное американо-флорентийское здание в мире.
В 1891 году Калакауа скончался в безуспешных попытках вылечиться от болезни почек в Сан-Франциско. Наследницей престола стала его сестра, королева Лилиуокалани. Однако её планы по укреплению гавайской монархии и установлению избирательного права только для жителей Гавайев быстро вызвали яростный и мощный протест со стороны американцев гавайского происхождения, натурализованных и иностранных граждан. С помощью американского посланника на Гавайях «Комитет по безопасности» свернул правительство Лилиуокалани, и в 1893 году она была вынуждена уступить власть. Последующая попытка восстановления монархии привела к аресту Лилиуокалани, полному отречению её от престола и унизительному публичному суду, который проходил в тронном зале дворца Иолани. После суда она девять месяцев находилась под домашним арестом в комнате на втором этаже дворца.
После свержения Королевства Гавайи дворец Иолани в разное время служил резиденцией временного и территориального правительства, военного губернатора (пока Гавайи находились в условиях военного положения во время Второй мировой войны) и, наконец, правительства штата после принятия островов в состав США в 1959 году. Однако Джон Бёрнс, первый губернатор нового штата, быстро перенёс государственные учреждения в другое место и предпринял проект по восстановлению былого великолепия дворца Иолани. В 1969 году здание официально перестало быть капитолием штата и вновь открылось лишь в 1978 году, уже в качестве музея.
В музее стремятся воссоздать атмосферу тех времён, когда дворец Иолани был официальной королевской резиденцией: тщательно воссоздаются оригинальные ткани и по всему миру ищется мебель, которая была продана временным правительством на публичных аукционах после успешного переворота. Посетители комплекса могут увидеть оригинальный тронный зал, большой зал и государственную столовую, апартаменты короля и королевы, а также комнату, в которой была заключена королева Лилиуокалани и в которой до сих пор сохранилось лоскутное одеяло, сшитое ей за месяцы заключения.