Der Royal Footsteps Along the Kona Coast Byway umfasst 700 Jahre Geschichte. Der elf Kilometer lange Straßenabschnitt führt Sie durch die Jahrhunderte der Alii, der herrschenden Klasse Hawaiis. Sie werden an vier der sieben „Königlichen Zentren“ von Kona vorbeigeführt, die aufgrund ihres Reichtums an natürlichen Ressourcen und ihres Erholungswertes als heilige Orte ausgewählt wurden. Diese Zentren waren für die Könige und Königinnen von Hawaii reserviert. Dazu gehören der Hulihe‘e Palacev (einer von drei Palästen in den Vereinigten Staaten), das königliche Surfrevier von Kahaluu, die älteste christliche Kirche Hawaiis und mehrere Heiau, die Stätten heiliger hawaiianischer Tempel.

Puuhonua o Honaunau, ein Herzstück der hawaiianischen Kultur, ist ein 180 Hektar großer historischer Park, der einst als königliche Anlage und Zufluchtsort für hawaiianische Gesetzesbrecher diente. Früher hatten diejenigen, die gegen das kapu (oder heilige Gesetz) verstießen, nur eine Chance auf Wiedergutmachung: Sie mussten ihren Verfolgern entkommen und zu einem puuhonua, einem heiligen Zufluchtsort, gelangen. Wenn dies gelang, gab es eine Zeremonie der Absolution, und der Gesetzesbrecher konnte in die Gesellschaft zurückkehren.

Das Puukohola Heiau ist ein beeindruckendes Steinbauwerk, das von der Straße aus sichtbar ist. Die National Historic Site befindet sich nördlich der Resorts an der Küste von Kohala und beherbergt einen der größten restaurierten Heiau (Tempel) auf Hawaii. Heiau waren für die hawaiianischen Ureinwohner heilige Orte der Anbetung, und Puukohola Heiau selbst wurde gebaut, um eine historische Prophezeiung zu erfüllen.