La leyenda de Kalei'opu'u: contada por la familia Kamaki Kanahele

​

En la antigüedad, este lugar, donde se encuentra hoy Kalei'opu'u, era el lugar donde Kahuna La'au Lapa'au (curanderos médicos) venía a buscar hierbas. Durante cierto tiempo de las estaciones (justo antes de Makahiki), Kahuna llegó a la bahía (Pearl Harbor) en canoa para recoger sus medicinas. Las leyendas dicen que desembarcaron de sus canoas y lanzaron un canto al estilo llamado "Ho'ae'ae". Cuando cantaron, apareció un arco iris. Los colores del arco iris eran tan brillantes que reflejaban sus colores en esta colina iluminándola con sus colores. Donde los colores caían sobre la tierra estaban ubicadas las hierbas curativas especiales que vinieron a buscar. La leyenda dice que cuando desapareció el arco iris, las flores de las mismas hierbas tomaron los colores del arco iris y dejaron esta colina o pu'u con el aspecto de un hermoso lei con los colores del arco iris. De ahí el nombre "Kalei'opu'u", traducido literalmente como "lei en la ladera".