Sendo o segundo maior centro urbano da província de Nampula, a cidade tem como principal factor de desenvolvimento a Baía Fernão Veloso, onde foi construído o maior Porto natural do País devido a profundidade das suas aguas. A função regional do Porto é muito impotente como terminal do corredor de Nacala e do eixo de transportes constituídos pela EN8 que estabelece a ligação com a cidade de Nampula; e EN 106 que liga com Pemba.
Criada em 1917 com atribuições de Sede do Comando Militar de Mossuril (portaria nº 519). Com a extinção dos comandos militares, em 1921 foi transformada em sede de Circunscrição Civil de Nacala que incluía os Postos Administrativos de Netia e Itoculo. Entre 1956 a 1964 a sede da Circunscrição conheceu rápido Desenvolvimento, devido a construção de diversas obras, como campo de aviação, a ponte sobre o porto em estacas de madeira e a implantação da Companhia. A sede da Circunscrição de Nacala-a-Velha foi então transferida para Nacala-Porto, passando a designar –se de Câmara Municipal de Fernão Veloso.
Com a Proclamação da Independência Nacional, as leis nº 5, 6 e 7/78 de 22 de Abril extinguiram a Câmara Municipal, substituindo-a pelo Conselho Executivo Distrital. Dez anos depois, em 1987, as resoluções 7/87 e 9/87 de 25 de Abril restabelecem a Vila, classificando-a com o nível “D”.Finalmente, em 1994, a cidade foi elevada à categoria de distrito municipal pela Lei 3/94 de 13 de Setembro, revogada pela Lei 10/97 de 31 de Maio que a elevou à categoria de Município.