In 1876, Volga Germans from villages near Saratov, Russia created the settlement of Herzog one half mile north of Victoria. Herzog's Roman Catholic settlers built a many churches. Herzog grew quickly and later took over Victoria, eventually taking the older settlement's name. Herzog was officially renamed Victoria in 1913.