Дворец был построен вторым губернатором острова Гавайи Джоном Адамсом Куакини. Строительство дома было завершено в 1838 году. Халихе сменил множество владельцев, а к концу XIX века подвергся существенным изменениям.
Дворец был построен иностранными моряками из местной застывшей лавы и древесины, а также из кораллового известняка. Халихе Пэлас — простое прямоугольное двухэтажное здание с подвалом и чердаком. Он представляет собой смешение разных стилей архитектуры, среди которых наиболее заметна архитектура Новой Англии, адаптированная к теплому климату острова. Большая часть обстановки находится здесь ещё со времен монархии.
В 1973 году Халихе Пэлас был добавлен в Национальный регистр исторических мест острова Гавайи.
75-5718 Ali`i Drive, Kailua-Kona, Hawai`i 96740
