The story begins with Queen Keōpūolani, the most sacred wife of Kamehameha I. In 1823, she invited the first Protestant missionaries to Maui -- Reverend William Richards and Reverend Charles Stewart -- to accompany her and her daughter Princess Nāhiʻenaʻena from Oʻahu to Lahaina. The queen wanted instruction in Christianity, and she converted on her deathbed that same year. She was buried in what would become the church cemetery on September 16, 1823. For several years, temporary structures along the beach served for teaching and worship. In 1828, Governor Hoapili supported the construction of a permanent stone and wood church adjacent to Loko o Mokuhinia, the sacred pond surrounding the royal island of Mokuʻula. The first stone building was dedicated on March 4, 1832, initially named Ebenezer but known as Waineʻe Church -- a name meaning "moving water."

Waineʻe served as the church for the Hawaiian royal family during Lahaina's years as the kingdom's capital, from 1820 through the mid-1840s. Reverend Dwight Baldwin transferred to Lahaina in 1836, serving as both pastor and physician -- a pragmatic doubling of roles in a community that needed both. Baldwin is credited with protecting Maui's population during the devastating smallpox epidemic of 1853. In 1858, the congregation built Hale Aloha to celebrate Baldwin's medical work. The royal government added benches and desks and repurposed it as a school the following year. What makes the cemetery distinctive is its burial patterns: in 1884, several members of the royal family were reinterred from other sites into the Waineʻe grounds. Keōpūolani, Kaumualiʻi (the last independent ruler of Kauaʻi), Princess Nāhiʻenaʻena, and Governor Hoapili all rest here -- alongside William Richards, who died in 1847. Missionaries and Native Hawaiians, side by side.

The 1894 fire, started by the groundskeeper's rubbish burn, reduced the church to ruins. Henry Perrine Baldwin, son of the original missionary pastor, funded the reconstruction. In the 1950s, a windstorm knocked down the Hale Aloha bell tower and damaged the church itself. A modern structure was completed in 1953, when the name was changed from Waineʻe (moving water) to Waiola (living water) -- a subtle shift in meaning that carried forward the original sense while marking a new beginning. The bell from the damaged Hale Aloha tower was salvaged and installed in the new church. Hale Aloha itself fell into disrepair, losing its roof and floor by 1973, before the Lahaina Restoration Foundation undertook a decades-long rebuilding that was not completed until the 1990s. A new bell was installed in the Hale Aloha tower in 2009.

The 2023 wildfires took the 1953 church building -- the longest-standing edifice in the site's 200-year history. Both the church and Hale Aloha are listed as contributing properties to the Lahaina Historic District, designated a National Historic Landmark in 1962. The congregation, pastored by Kahu Anela Rosa, suspended regular Sunday services during the recovery but reinstated a first-Sunday worship with communion. Services blend Hawaiian and English language and song, affiliated with the Hawaii Conference of the United Church of Christ. The cemetery, with its royal tombstones bearing death dates spanning from 1823 to 1847, survived the fire as it has survived everything else. The pattern suggests that Waiola will be rebuilt again -- that this is a place where destruction is not an ending but a recurring chapter in a story that the community refuses to let conclude. The name they chose in 1953 turns out to be apt: living water does not stop flowing.