In 1819 the American Board of Commissioners of Foreign Missions for the Congregational Churches (predecessor denomination of the United Church of Christ) sent its first missionaries to Hawaii. King Kamehameha II charged them “…to aim at making people of every class wise and good and happy.” American missionary Lorenzo Lyons (1807-1886) began his ministry in Puako about 1835. His mission centered around Waimea and the Imiola Congregational Church. Rev. Lyons built 14 churches and is known for his writing of the still popular "Hawai`i Aloha."
In 1858 Lyons reported that almost all the 70 residents of Puako were members of the Hokuloa Church. A school was built first and the church was built later in 1858. The church remained active until about 1920 when most people moved out of Puako at the closing of the Puako sugar plantation and mill. Occasional services were held and the church building was maintained by the Imiola congregation.
In the 1960s a short lived effort was made to establish an ecumenical chapel for the growing number of tourists visiting the area. In 1989, the Hawaii Conference of the United Church of Christ, successor to the Congregational Church, made repairs to the building and established a new congregation. Rev. John Hoover served as Organizing Pastor from then until his retirement in 2016. Rev. Hoover was named Pastor Emeritus in 2017.
Today, Hokuloa Church serves Puako, Waikoloa and West Hawaii. Pastor Joe Medlin and the congregation welcome residents (full year and part year) and vacationing visitors. "You are all Church Family here."
“We are but a treasure in earthen vessels.” - 2 Corinthians 4:7