Biserica Wai'oli Hui'ia este o misiune crestina situata la o distanta de doar cativa kilometri vest de Hanalei. Biserica Wai'oli Hui'ia este structurata pe doua sectiuni: partea de protocol a misiunii si casa misiunii. Casa misiunii este un spatiu in care turistii au accesul restrictionat, putand fi vizitata in urma depunerii unei cereri prealabile, ce trebuie sa fie aprobata de conducatorii misiunii.

Stabilita cu aproximatie in anul 1834 in locatia actuala, odata cu sosirea lui William si Mariei Alexander, cunocuti drept primii misionari de pe intreg cuprinsul insulei, dezvoltarea ulterioara a acesteia si traditia antreprenoriala a misionarilor a reprezentat si inca mai reprezinta motorul de dezvoltare economica a intregii insule. Constructia bisericii a fost finalizata in anul 1837 de catre cei doi misionari, fapt ce a determinat stabilirea mai multor misionari in jurul acesteia, printre care si Abner si Lucy Wilcox, liderii unei binecunoscute familii de misionari care, pentru o perioada de 20 de ani, si-au dedicat activitatea servirii acestei misiuni, incepand cu anul 1848. Descendentii familiilor Alexander si Wilcox, au ramas in istoria insulei ca principalii ctitori ai bisericii misionare moderne.

In anul 1841 cele doua cladiri ale Misiunii au fost distruse de incendii si fenomene naturale intense, ceea ce a determinat construirea unei cladiri din lemn, – cladire ce poate fi vizitata cu acces nelimitat de catre turisti, aceasta avand o valoare istorica inestimabila, fiind cea mai veche biserica de pe insula. Aceasta a servit drept loc de rugaciune pentru misionari pana in anul 1921, cand cei trei fii ai lui Abner Alexander (Sam, George si Albert) au construit biserica noua, parte a circuitului turistic de astazi. Stilul architectural in care aceasta a fost construita este cel gotic.

In anul 1921, familiile au restaurant si cele doua cladiri mai vechi, care fusesera distruse de incendiu.

Din nefericire, trei mari catastrofe naturale au afectat vizibil cladirile - Uraganul Dot in anul 1959, Uraganul Iwa in 1982 si Uraganul Iniki in anul 1992.

Misionarii acestei congregatii sunt renumiti in lume pentru abilitatea lor de a canta, cantecele ce rasuna din interiorul bisericii in fiecare zi de duminica avandu-si originile in vechile imnuri hawaiene.

Desi este o misiune cu origini proprii, fiind una din cele mai vechi confesiuni religioase, aceasta biserica a aderat in anul 1957 la Biserica Unita a lui Hristos.