Em 1927 havia a necessidade da criação de um campo de pouso e decolagem nas proximidades de Natal, devido a expansão da aviação comercial, com isso o Rio Grande do Norte recebe um grupo de franceses incumbidos da construção do mesmo, este grupo liderado pelo aviador Paulo Vechet, avaliou a melhor área para a implantação e indicaram uma planície próxima a Lagoa de Parnamirim conhecida como Tabuleiro de Parnamirim, a área pertencia ao português João Machado que fez a doação da mesma. O nome Parnamirim é derivado do tupi-guarani que significa rio pequeno.


A inauguração do campo foi realizada no dia 14 de outubro de 1927 e contou com a aterrissagem do avião Nungesser-Et-Coll que tinha como pilotos Josep-Le-Brix e Diendonne Costes.


Em 20 de novembro de 1927 foi definida a linha aeropostal com a aterrissagem do avião Laté-25. Com a chegada da Segunda Guerra Mundial, o Brasil assina acordo com os EUA e em julho de 1941 o campo de Parnamirim é inserido na rota dos aliados devido a sua localização na esquina do continente americano. O Presidente Getúlio Vargas decretou em março de 1942 a criação da Base Aérea Brasileira em Parnamirim.


Foi em Parnamirim que ocorreu o encontro entre os presidentes Getúlio Vargas e Franklin Roosevelt (EUA), este encontro ocorrido em 1943 foi promissor para Parnamirim pois estabeleceu a criação de 2 bases militares (Brasileira e Americana).


Com esses fatos o povoamento próximo as bases aumentou e em 3 de novembro de 1943 o povoado de Parnamirim foi elevado à Vila do município de Natal. Com a intensa movimentação militar e civil em volta das bases a cada dia a população aumentava. Devido esses pontos Parnamirim ficou conhecida como Trampolim da Vitória.


A elevação de Parnamirim a distrito de Natal, ocorreu em 23 de dezembro de 1948. E não parou de crescer, o que levou a ser elevada a município do Rio Grande do Norte em 17 de dezembro de 1958.


Hoje Parnamirim é uma cidade com 123.475 habitantes faz parte da micro-região de Natal, situada a 25 km de Natal, a mesma integrar a chamada Grande Natal.