En 1894, la iglesia fue destruida por un incendio y reconstruida, pero en agosto de 2023, la iglesia se perdió nuevamente debido a los incendios forestales de Hawái en 2023.
La primera misión a Maui fue fundada por el reverendo William Richards (1793–1847) en 1823.
La iglesia cristiana se construyó junto a un estanque que rodeaba una isla llamada Mokuʻula, considerada sagrada para la religión tradicional hawaiana, y residencia del rey.
[1] El reverendo Ephraim Spaulding (1802–1840) se unió a su esposa Juliet Brooks (1810–1898) desde 1832 hasta 1836.
La campana de la torre Hale Aloha se salvó para la nueva iglesia.