É um dos municípios mais antigos da Paraíba. Foi o primeiro lugar do Estado onde pisaram os Europeus. Em 1585 Martim Leitão chegou ao local com 200 homens e encontrou uma feitoria e um forte construído pelos franceses. Houve combate e os Portugueses ganharam. Eles levantaram uma povoação Potiguar. Baía da Traição foi elevada a categoria de Freguesia em 1762, em homenagem a São Miguel. A independência administrativa foi conquistada em 1962, através da Lei 2.748 de 02 de janeiro do mesmo ano. Antes Baía da Traição foi distrito de Mamanguape. Seu primeiro nome foi Baía de Acergitibiró. A instalação oficial do município foi em 18 de novembro de 1962.

Fonte: FAMUP