A Baía da Traição é um dos núcleos de povoamento mais antigo da Paraíba. Começou a ser ocupada pelos normandos, lidarados por Cristóvão Jacques, e ali fundaram uma feitoria visando o comércio do pau-brasil, abundante na região. Também construíram um forte. Eles conseguiram a amizade e a confiança dos Potiguaras, incentivando-os na luta contra os portugueses, vistos pelos silvícolas como um inimigo e invasor de suas terras.

Essa aliança franco-indigena dificultou a ação colonizadora dos portugueses, causando grandes conflitos e, motivando a ida àquela praia de figuras das mais expressivas na história da Paraíba, entre as quais Martim Leitão, João Tavares e Duarte da Silveira. Estes queimaram várias aldeias, destruíram navios franceses e fortificações existentes, nesta cidade, que até hoje abriga uma aldeia em suas terras .