Catty-corner to the north-west of the Cathedral of the Plains is a sculpture by Fritts Felten titled Pioneer Volga German Family. It's an interesting sculpture, memorializing simplicity and hardwork of the German immigrants. Directly to the north of the cathedral is an interesting building that was constructed in 1909. As you enter town on Cathedral Street from Interstate 70 the St. Fidelis Cemetery is on the east side of the road. There are numerous interesting headstones here.
In addition to the places I've described, the literature for Victoria lists six sights to see, including the English Cemetery, a land marker on 1st St between East and West Main Streets, and a grave site of six railroad workers killed by Cheyenne Indians.