Se dice que esta playa tiene una base sólida en la mitología hawaiana.

Extraoficialmente, Polihale se ha traducido incorrectamente en muchos casos como la «Casa del Po», donde Po es el mundo del futuro hawaiano. Según este relato, se dice que los espíritus viajan a la llanura costera adyacente a la playa, y se quedan en el templo, conocido como el heiau. Desde allí, subirían los acantilados hacia el norte, saltarían al mar para llegar al mítico Po. La historia indica además que esta creencia era tan fuerte que todas las casas construidas en las cercanías de Polihale no habrían tenido puertas orientadas al este, por lo que ningún espíritu viajero podría quedar atrapado dentro.

La historia anterior, sin embargo, ofrece una traducción errónea del nombre del lugar. El nombre «Polihale» se traduce literalmente como «Seno de casa». La raíz Po se refiere a la noche/oscuridad original desde la cual se manifiesta la creación. Po en este caso es la «fuente»; poli, es literalmente» seno «o» pecho», revelando la raíz de la palabra en el concepto de»fuente de vida». «Polihale «no debe traducirse literalmente como» casa del seno», sino como»seno de la casa».

Una lechuga de mar llamada pahapaha crece en las aguas cerca de Polihale. Una corona hecha de pahapaha puede desvanecerse y secarse, pero cuando se remoja en agua, recuperará su frescura original. Sólo el pahapaha de Polihale hace esto. Según la mitología, Na-maka-o-Kaha, hermana de Pelé y Diosa del Océano, bendijo el pahapaha de Polihale con esta cualidad especial. Los visitantes una vez se llevaron a casa coronas hechas de pahapaha de Polihale para demostrar que efectivamente habían estado allí.