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. Outra versão, apresentada pelo historiador Coriolano Medeiros, a povoação foi fundada em 1870 por Luiz Honorato, que construíra ali a primeira residência e um estabelecimento comercial. A ele se juntaram outros pioneiros como o Tenente José Joaquim de Moura, o Capitão Firmino Alves Pequeno, o Capitão Francisco da Costa de Paula Pereira e José Luiz Beltrão. O distrito de Paz de Alagoinha foi criado em 25 de outubro de 1921 através da Lei nº 533. Na divisão administrativa do Brasil, realizada em 1936, Alagoinha se apresentou como um distrito de Guarabira. Manteve-se nestas condições nas divisões dos anos 1937 e 1938, bem como no qüinqüênio 1939-1943.