El origen de la provincia se remonta a la Compañía de Niassa, concesión en 1890 del gobierno portugués para explotar la zona entre los ríos Rovuma y Lúrio, que corresponde actualmente a las provincias de Niassa y Cabo Delgado, que rigió este territorio entre los años 1894, año de la ocupación efectiva del territorio, y 1929.[2] En 1929 pasó al gobierno directo de la administración colonial portuguesa.En 1931 se fundó Vila Cabral, la actual Lichinga, como capital de la nueva provincia.Las etnias más representadas son la macua, la ajaua y la nianja.Provincia formada por los siguientes quince distritos, que a su vez están subdivididos en puestos administrativos, cuando el puesto sede coincide con la capital del distrito figuran en negrilla.
Zona otorgada a la Compañía de Niassa con indicación de las poblaciones existentes en ese momento
