Begun in 1904 by Norwegian settlers as a mission of the Immanuel Evangelical Lutheran Church, the congregation was formally organized in 1910 and adopted the name Concordia. The mission had begun as a Ladies Aid Society to work in harmony with Immanuel Lutheran Church and a Sunday School. After being established as an independent congregation, the property was purchased on 22nd Avenue and Fillmore Street NE, and a basement was completed. This is where services were held until the superstructure was completed in 1925.