The first worship services for Waiokeola Congregational Church were held at Kahala Elementary School in 1956.
In early 1957, the name Waiokeola was chosen from John 4:10-12: “If anyone thirst let him come to me to drink … out of his heart shall flow rivers of living water.”
On June 30, 1957, Waiokeola received official standing in the Oahu Association of Congregational Christian Churches, and Rev. Lawrence Jones was installed as minister.
Groundbreaking for the sanctuary and one-story educational building began on September 13, 1957, and the current sanctuary was dedicated on May 11, 1958.
The preschool opened in 1961 with an enrollment of 80 three- and four-year-olds.