Denna historiska stenkyrka, som ofta kallas 'Westminster Abbey of the Pacific', var den första i sitt slag som byggdes på ön Oahu. Innan den byggdes 1843 höll kristna missionärer veckopredningar i små pili grässtugor, men den hawaiianska kungligheterna omfamnade snabbt kristendomen och en lång släkt av hawaiiska kungligheter har dyrkats här i kyrkan. Kung Kamehameha II är inte bara begravd på marken, utan det är här Kamehameha III uttalade frasen som så småningom skulle bli statligt motto: "Ua mau ke ea o ka aina i ka pono" - "livet på landet förvaras i rättfärdighet."
När den färdigställdes var Kawaiaha'o-kyrkan till skillnad från någon struktur som tidigare hade byggts på Oahu. Över 14 000 korallblock huggs ut från rev till havs, och det uppskattas att över 1000 arbetare tog nästan sex år att helt avsluta kyrkan. Idag är strukturen en arkitektonisk höjdpunkt i Honolulus historiska kvarter, där besökare också kan hitta Iolani Palace och King Kamehameha-statyn, förutom den nuvarande huvudstaden.