Hacia 1856, la Provincia cuenta con los siguientes departamentos: