Truyền thuyết về Kalei'opu'u: Theo lời kể của Gia đình Kamaki Kanahele

​

Trong thời cổ đại, vị trí này, nơi Kalei'opu'u ngồi ngày nay, là nơi mà Kahuna La'au Lapa'au (những người chữa bệnh) đến lấy các loại thảo mộc ở đó. Trong một khoảng thời gian nhất định của các mùa (ngay trước Makahiki), Kahuna đến vịnh (Trân Châu Cảng) bằng ca nô để thu thập thuốc của họ. Truyền thuyết kể rằng họ xuống thuyền và cất lên một bản thánh ca theo phong cách "Ho'ae'ae". Khi họ hô vang, một cầu vồng xuất hiện. Màu sắc của cầu vồng sáng đến mức nó phản chiếu màu sắc của nó lên ngọn đồi này, thắp sáng nó với đầy đủ màu sắc của nó. Nơi mà màu sắc rơi trên đất là có các loại thảo mộc chữa bệnh đặc biệt mà họ đến để lấy. Truyền thuyết kể rằng khi cầu vồng biến mất, những bông hoa từ các loại thảo mộc giống nhau đã tạo nên màu sắc của cầu vồng và rời khỏi ngọn đồi này hay còn gọi là pu'u trông giống như một cây lei xinh đẹp với bảy sắc cầu vồng. Do đó cái tên "Kalei'opu'u" được dịch theo nghĩa đen là "lei trên sườn đồi."