The first twenty-three families of Volga-Germans arrived in Victoria on April 8, 1876, and established the Village of Herzog in the area north of this point. The first religious activities of these settlers centered around the Village Cross. In the following months and years they were joined by many more Volga-German immigrants. The community outgrew three church buildings before the present church was completed in 1912.