Regarding the phallic stone of Molokai, the Molokai Site Survey by Catherine C. Summers states;

KAULEONANAHOA, PALA’AU

Kauleonanahoa, “The penis of Nanahoa,” is a phallic stone which is situated slightly to the E of the southern brow of Nanahoa hill. Before the reforestation program was begun in this area in the 1930’s, it could be seen standing prominently on the skyline for several miles from the S.

Phallic stones are found on all the Hawaiian Islands, but this one is the finest example of such a stone. It has been carved to some extent, but how much the natural conformation of the rock contributed to tis present form cannot be determined. Stokes provided the following description of this stone:

Except in its southern aspect, the stone has much the appearance of the head and anterior portion of a turtle. The head, inclined upward at an angle of 45o , is set on a short, nearly horizontal neck springing from a larger, semiglobular block partly in the ground. The tip is about 5 feet higher than the ground at the base, but as the ground drops away on the south, a view from this direction makes the stone appear much higher. In general appearance the head is sub-cylindrical, but on the northern side there is a weathered groove beginning near the tip and widening rapidly as it approaches the neck . . .

The stone appeared to me to be a natural formation . . . There was, however, some artificial work on the stone, i.e. a slight hammering on a blunt ridge underneath the head, where the latter joined the neck; although the surface thus formed did not seem as ancient as the rest of the stone.

Beyond the name, and their recognition of the form, and the opinion that Nanahoa was probably a chief, I could get no history of the place from the few local natives remaining (Stokes, n.d.c.)

Coelho also wrote an account of Nanahoa, in the Hawaiian newspaper Ka Nupepa Ku’oka’a; following is a translated excerpt.

In the beginning Kaunanahoa and his wife [Kawahuna] lived where the Nanahoa (stone) stands. One day, a peculiar but beautiful woman appeared and went up there. As she prayed and offered her gifts, she glanced up-ward and saw Nanahoa blinking his eyes at her. She climbed up to the top where the plain of Kaiolohia could be easily seen and there she peered into a small pool*. [*When there has been a heavy rain, a small pool is formed on the stone of Nanahoa at the base of the “neck.”]

As she sat admiring the incomparable beauty of the small pool, Kawahuna’s hands reached out and grabbed her by the hair. As they struggled, Nanahoa lost his temper and gave the woman whose right (husband) he was [Kawahuna] a hard slap. She staggered back and rolled down the cliff side into a depression at the foot . . .

That was how they became separated to his day. Nanahoa stands alone on the hill and Kawahuna lies alone on the plain. What a pity. The husband was at fault and the wife suffered for it and both became stones to this day (1924b).

It is said that if a woman goes to Kauleonanahoa with offerings and spends the night there, she will return home pregnant. According to Coelho’s account, after the land had become barren due to the fighting of husbands and wives,

. . . the few chiefs who remained saw that there was no people to gather to their presence and that the women did not give birth, the kahunas were asked to appeal to the gods for the race to revive. Through a revelation received, all the women who were not pregnant were commanded to go to Pu’u Lua with their offerings to give to Kaunanahoa and his companion. They spent the night at the base of the wonderful (stone) and when they went home each was pregnant. Each had a bundle to cary home (Coelho, 1924b).