La Compañía del Niassa fue estatuida por licencia real de 1890, con poderes para administrar las actuales provincias de Cabo Delgado y Niassa, desde el río Rovuma al río Lúrio y del Océano Índico al lago Niassa, en una extensión de más de ciento sesenta mil kilómetros cuadrados.