Trinity Wesleyan Church had its beginning as the First Wesleyan Methodist Church of Cedar Falls located on the corner of 2nd and Walnut Streets. Under the leadership of its pastor, the Rev. Lowell Stoesz, the congregation outgrew the facility and purchased land and constructed a church at the corner of South Main Street and Orchard Drive, on what was then the south edge of Cedar Falls. When the new church building was completed in 1968, Pastor Stoesz and the congregation relocated to the new church and the original church was reorganized as Faith Wesleyan Church.
Pastor Lowell Stoesz, had a love for people, an understanding of our urgent need for Jesus, and a vision to do whatever it took to help this new church survive. At times Pastor Stoesz would forego his own paycheck so that the ministry of the church could continue.
The church did survive, and after decades of effective ministry, new pastors, and building expansions, it has grown into a vibrant, gospel-centered, multi-generational church that is located in the heart of Cedar Falls. In 2005 the name was changed to Trinity Bible Church to reflect the historical passion of the church for teaching and living out biblical truth.