Founded in 1894, this congregation met in a church on the corner of 14th Avenue South and 18th Street. In 1923, the congregation merged with the Golgotha Evangelical Lutheran Church. Despite the merger, the two congregations continued to meet in their home buildings, Bethlehem's at 14th and 18th and Golgotha's on the corner of 32nd Street and Pleasant Avenue South. In 1927, the two congregations began to meet together in the Golgotha church. The Bethlehem church was sold to St Paul's Evangelical Lutheran Church and the Golgotha church was sold to the St. Francis Liberal Catholic Church (This building and congregation remain extant in 2015). The congregation moved into a new church of English Gothic style at 4100 Lyndale Avenue South. The Bethlehem Lutheran congregation and its 1927 building remain extant in 2015.
- Works Progress Administration. Works Progress Administration Field Reports. Grayce Wallace, May 1936. Bethlehem Lutheran Church. http://www.bethlehem-church.org/