D'anciens sites archéologiques jalonnent le littoral venteux du nord du Kohala. Bâti pour abriter un temple vers 1550, Puukohola Heiau a été reconstruit en 1791 par Kamehameha I qui y a assassiné son dernier rival pour s'autoproclamer chef suprême. Selon le navigateur britannique John Young, le roi a bâti le temple lui-même avec ses chefs et ses sujets, hommes, femmes et enfants. Il y sacrifia son rival en l'honneur du dieu de la guerre Ku.