Durante el s. XVI, un grupo de guerreros derrotados y de infractores kapu (tabú religioso) se refugió en esta zona de lava negra junto al mar. Estos lugares de refugio (pu'uhonua) existían antiguamente en todas las islas. Se cuenta que un infractor que llegó a uno de estos lugares sagrados fue purificado por un sacerdote y, desde ese instante, no pudo ser herido por sus perseguidores. En Puuhonua o Honaunau descansan los huesos de 23 grandes jefes.