Em 1864, num pequeno povoado à margem do rio Potengi, a primeira casa foi erguida pelo Sr. José Maria e devido a salinidade do terreno, chamou-se Fazenda Salgado. Anos depois, em 1918, foi construída uma capela e o povoado dava evidentes sinais de crescimento.
Com a ascensão de São Tomé, em 1928 a município, o povoado Salgado passou a fazer parte do seu território.
O povoado continuava progredindo e a distância, na Região Amazônica, o senhor Félix Gomes de Melo, natural de Currais Novos, trabalhava no seringal Barcelona, pertence ao seu irmão Felipe. Ao retornar, instalou-se na região tornando-se fazendeiro e político de grande influência. Mas as lembranças do seringal Barcelona continuavam em sua mente, resistindo ao tempo e ao sucesso.
No ano de 1929, como primeiro prefeito de São Tomé, o senhor Félix Gomes de Melo, propôs à Câmara Municipal a mudança do nome Salgado para Barcelona. Desmembrado de São Tomé, pela Lei nº 2.331, em 17 de dezembro de 1958, Barcelona tornou-se município do Rio Grande do Norte.

Fonte: idema