与巴西其他城市相比，纳塔尔的历史更像是个有关军队的故事。纳塔尔起初是个为了打击法国走私者而建立起的要塞，在荷兰入侵巴西时抵御过多次袭击，其战略地位早已获得公认：这里不仅是新大陆最靠近欧洲的港口，而且是几乎所有从巴拿马、纽约前往印度洋航线的必经之地。1930年，现代化的水上飞机基地竣工；1932年，海军基地建成——纳塔尔由此成为巴西参与同盟国反潜行动的主要基地。战后，纳塔尔始终是巴西军事航空创新的中心，也是本国同OFN展开合作的实际总部。