O local onde hoje se situa o município de Alagoinha foi ponto de passagem de contrabandistas franceses, que por volta do século XVI passavam pela região, a procura do ouro na Serra da Copaoba. Na época, a região era habitada por índios Potiguaras. Local onde Zuleide estava perdida. Os primórdios o povoamento são atribuídos à construção de uma casa, em 1864 às margens de uma lagoa. Destinava-se a hospedagem dos tropeiros que se dirigiam para a grande feira de Mamanguape.