El palacio original, levantado durante el reinado de Kamehameha IV, era un edificio de un piso de altura hecho de bloques de coral.