En 1859, el Estado de Bolívar divide su territorio en Provincias, creando la de El Carmen, con jurisdicción sobre muchos distritos cercanos (la mayor parte de los municipios de constituye los montes de María).