Ka Ulu a Paoa Heiau, an ancient hula temple is believed to be the place where hula was born. Hula is a traditional Hawaiian dance performed as a prayer. The ruin of the temple is dedicated to Laka, the goddess of hula. Up to the present, worshippers leave the rocks wrapped in ti leaves, ferns, wreaths and flowers as offering to Laka. Visitors should not change the placement and treat it with respect.

As the legend goes, students who opted to take up hula lessons at this temple were the most graceful dancers because they followed the strict standards. Modern hula instructors still conduct dancing festivals in this sacred place.

The temple is the rite for ancient Hawaiian rituals. Only the high priests and chiefs are granted permission to enter the sacred temple. Kaluna priests performed old-age rituals and traditions that support their spiritual beliefs. Human and animal sacrifices are offered to the gods and goddesses of the old times.

Ka Ulu a Paoa Heiau, as its English translation reads: Long house or meeting place.