The newly organized church moved quickly to construct a more permanent house of worship.  A parcel of land was donated to the congregation for the purpose of building a church building.  The men of the church donated their time and labor to construct the church.  Teams of horses and wagons were used to transport building materials over the 7 mile journey into town, in Edmond.  According to the church minutes from a church meeting in August, 1923, the total cost for the brand-new building was $450.

The Waterloo Church of the Nazarene continued to be faithful through decades of progress, growth and change.  The congregation, and its faithful members, continued the work of the Church, through significant world events and transitions in the world around them.  The church continued on, through times of great economic distress, World War, suburban expansion, and unprecedented cultural changes.  As the world changed--the people of Waterloo were a stabilizing force.  Whether it was a time of plenty, or a time of need--the value of friendship and shared work and service were a constant refreshing stream that flowed from decade to decade.  God continued to sustain the church as they journeyed together in obedience to their mission.

Waterloo continued to be obedient and faithful as they continued to minister to and meet the changing lives and needs of their families and their community.  As the community around them began to change, they accepted the challenge to continue to be effective in being obedient to the mission of the Gospel.  This faithfulness led them to adopt a significant vision for the expansion of their buildings and properties.  In 1992 a new sanctuary was constructed for the benefit of the church and for the glory of God!

Today, the same commitments to genuine friendship and caring concern are still the hallmarks of the people of Waterloo.  These values will be a constant source of stability in a rapidly changing world.  As the church continues to move forward, however, we are still committed to the same vision and mission of the church from its earliest days:  To be a church that reaches a hurting and dying world with the Gospel of Jesus Christ and the life-transforming message of Holiness!