Por medio de la ley del 23 de agosto de 1864, expedida durante el gobierno de Pedro Justo Berrío, el Estado se dividió en 5 departamentos: