O Grupo Entreposto nasceu em 2 de Fevereiro de 1926, com a constituição em Moçambique da Sociedade Agrícola do Sena, Lda., transformada em sociedade anónima no ano de 1938, com a designação de Companhia Nacional Algodoeira, S.A.R.L..
O território de Manica e Sofala era ainda então administrado pela Companhia de Moçambique, detentora de poderes majestáticos, e que, a partir de 1942, já convertida em sociedade comercial, contribuiria para o nascimento das primeiras empresas agrícolas, industriais e comerciais do que é hoje o Grupo Entreposto.