On January 6, 1965, a fire destroyed the Ellington Prairie Lutheran Church in rural Hancock County. Though the congregation considered rebuilding, they ultimately decided to merge with the Lutheran Church in the nearby unincorporated community of Miller. In February 1965, after considerable debate and two ballots, members unanimously adopted a new name, Faith Lutheran Church.

Later that year, a special meeting was called to discuss remodeling the church building. A committee was created and began the process of contracting a $50,000 building upgrade. Remodeling efforts were completed the following year, with a dedication service held April 24, 1966.