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