El Departamento de Nueva Segovia fue creado en 1858; comprendía entonces los actuales departamentos de Madriz y Norte de Esteli, y la extensa comarca de Bocay (Matagalpa-Jinotega).