Work on the church began in 1905 and was completed the following year. The 1906 earthquake damaged the sanctuary, but the main floor was still intact. During its early years, the area around the church was populated mainly by Scandinavians and Germans and sermons would be delivered in Norwegian, Danish, Swedish, Finnish, and German.
Over the years, as English became the common tongue and memories of their homelands faded, the various Lutheran congregations merged. In 1964, a Danish and Finnish congregation merged and named the new congregation in honor of the City's patron saint, Saint Francis Lutheran Church.