Ang Alamat ng Kalei'opu'u: Gaya ng sinabi ng Pamilya Kamaki Kanahele

​

Noong sinaunang panahon, ang lugar na ito, kung saan nakaupo ngayon si Kalei'opu'u, ay ang lugar kung saan dumating si Kahuna La'au Lapa'au (mga manggagamot na medikal) upang kumuha ng mga halamang gamot doon. Sa isang tiyak na panahon ng mga panahon (bago ang Makahiki), dumating si Kahuna sa look (Pearl Harbor) sakay ng canoe upang kumuha ng kanilang mga gamot. Sinasabi ng mga alamat na bumaba sila sa kanilang mga bangka at nagpadala ng isang awit sa istilong tinatawag na "Ho'ae'ae." Nang kumanta sila, lumitaw ang isang bahaghari. Ang mga kulay ng bahaghari ay napakatingkad na ito ay sumasalamin sa mga kulay nito sa burol na ito na nagbibigay liwanag sa buong kulay nito. Kung saan ang mga kulay ay nahulog sa lupa ay matatagpuan ang mga espesyal na healing herbs na sila ay dumating upang kunin. Sinasabi ng alamat na nang mawala ang bahaghari, ang mga bulaklak mula sa parehong mga halamang gamot ay kinuha ang mga kulay ng bahaghari at iniwan ang burol o pu'u na ito na parang isang magandang lei na may mga kulay na bahaghari. Kaya ang pangalang "Kalei'opu'u," literal na isinalin bilang "lei sa gilid ng burol."