The work at Cedar Rapids, Iowa, began in 1956 with the purchase of a three-acre tract of land in the 2600 block of First Avenue NW. Rev. Dan Huffman volunteered to work in Cedar Rapids while beginning a Sunday School and prayer service in his home. Rev. and Mrs. G. M. Hubby were appointed pastors of the pioneer work at the 1957 Annual Conference. Services were held in a rented home near the property while construction progressed on a $38,000 first unit. The first service was held in the new church on May 4, 1958.

Organization of the new church was held September 21, 1958, with 20 full members and 5 junior members. The parsonage-church unit served for 7 years. Construction of a new church was begun in July 1956. The following Palm Sunday, the congregation met in the church for the first services. In August of 1966, the parsonage-church unit was remodeled into living quarters for the pastoral family. Under the leadership of Rev. Dick Ernst, a third sanctuary was built between the first and second sanctuaries. In 1992, the church added another educational annex, dubbed Hubby Hall. The church is currently operating with a large amount of technological abilities. They are currently active with several worship teams, youth missions trips, a community daycare, and several missions trips per year.