The black and white checkered floor tiles, blue jeans and tucked-in shirts worn by employees, and menu items all date back to the store's inception during the Truman administration.
Vic's is a favorite dining location of lifelong Land Park resident and California gubernatorial candidate Phil Angelides.
Congressman John E. Moss Jr., who served Sacramento's 3rd District, was also a longtime patron of Vic's.
The land wherein the building sits was sold to Vic Zito and Ash Rutledge by Charlotte F. Moss, the congressman's sister-in-law Michele Lyon-Brown (née Moss) the congressman's niece and Charlotte's daughter.
In the Sacramento Magazine's 2005 Subscriber's Choice Dining Awards, Vic's received 3rd Place in the Best Ice Cream Parlor category.