Dieser Strand soll eine starke Grundlage in der hawaiianischen Mythologie haben.Inoffiziell wurde Polihale in vielen Fällen fälschlicherweise als „Haus des Po“ übersetzt, wobei Po die hawaiianische Nachwelt ist. Aus diesem Grund sollen Geister in die Küstenebene neben dem Strand reisen und im Tempel bleiben, der als Heiau bekannt ist. Von dort kletterten sie die Klippen nach Norden und sprangen ins Meer, um zum mythischen Po zu gelangen. Die Geschichte zeigt weiter, dass dieser Glaube so stark war, dass alle Häuser, die in der Nähe von Polihale gebaut wurden, keine nach Osten gerichteten Türen hatten, so dass kein reisender Geist darin gefangen werden konnte.

Die vorstehende Geschichte bietet jedoch eine fehlerhafte Übersetzung des Ortsnamens. Der Name „Polihale“ bedeutet wörtlich „Hausbusen“. Die Wurzel Po bezieht sich auf die ursprüngliche Nacht / Dunkelheit, aus der sich die Schöpfung manifestiert. Po ist in diesem Fall die „Quelle“; poli ist wörtlich „Busen“ oder „Brust“ und enthüllt die Wurzel des Wortes im Konzept der „Quelle des Lebens“. „Polihale“ sollte nicht wörtlich übersetzt werden als „Busen Haus“, sondern „Haus Busen“.

In den Gewässern bei Polihale wächst ein Meeressalat namens Pahapaha. Ein Kranz aus Pahapaha kann verblassen und austrocknen, aber wenn er in Wasser eingeweicht wird, wird er zu seiner ursprünglichen Frische wiederbelebt. Nur der Pahapaha aus Polihale tut dies. Der Mythologie zufolge segnete Na-maka-o-Kaha’i, Schwester von Pele und Göttin des Ozeans, Polihales Pahapaha mit dieser besonderen Eigenschaft. Besucher nahmen einmal Kränze aus Pahapaha aus Polihale mit nach Hause, um zu beweisen, dass sie tatsächlich dort gewesen waren.