Pour remplir ses missions l’établissement est scindé en 6 cellules :
- La cellule administrative (assure l’accueil et le secrétariat général) ;
- La cellule financière (dresse le budget annuel et veille à sa bonne exécution) ;
- La cellule chargée des espaces publics et technique (administre et gère l’exploitation de la place To’ata et administre aussi les interventions de la cellule son et éclairage) ;
- La cellule son et éclairage (assure la sonorisation et l’éclairage des évènements organisés sur la place To’ata ou ailleurs pour le compte de l’établissement Heiva Nui et des producteurs extérieurs)
- La cellule production (produit les évènements de l’établissement et encadre les évènements organisés par les producteurs extérieurs sur la place To’ata) ;
- La cellule logistique (assiste les autres cellules, en installant la logistique nécessaire au bon déroulement des évènements).

L’ensemble de ces cellules est dirigé par le directeur assisté de son adjoint.