La Ilustre Municipalidad de Victoria se encargaba de la administración local del departamento, con sede en Victoria, en donde se encontraba la Gobernación Departamental.