Son père était le roi Haho de Maui[3] (un fils de Paumakua)[4].
La mère de Palena était la reine Kauilaʻanapa (ou Kauilaianapu)[5].
Le roi Palena marié sa demi-sœur, la princesse Hiʻilani-Hiʻileialialia. Son père a été appelé Limaloa-Lialea.
Le fils de Palena était le roi Hanalaʻa de Maui.
