Antichi siti archeologici caratterizzano la costa battuta dal vento del distretto di North Kohala. Nel Puukohola Heiau National Historic Site si trova il tempio di Puukohola Heiau, costruito intorno al 1550 e ricostruito nel 1791 da Kamehameha I, che assassinò l'ultimo rivale vivente nelle isole delle Hawaii per legare il tempio al suo nome e nominarsi capo supremo dell'isola. Come testimonia il marinaio americano John Young, il re costruì il tempio con le proprie mani, aiutato dagli uomini della corte ma anche da uomini, donne e bambini del popolo. Poiché era stato sacrificato un rivale, il re poteva essere sicuro di avere placato il dio della guerra Ku.