Moradores do Jardim Treze de Maio e adjacências no dia 24/12/1999 capitaneados pelo pedagogo e folião SérgioLucena , resolveram criar um bloco de Carnaval que passou à ser chamado Galo do Treze de Maio, seu primeiro desfile realizou-se em fevereiro do ano 2000 , no começo poucos foliões,
Ao passar dos anos o galo foi crescendo, tradicionalmente saído sempre na praça Assis Chateubriand, com muito frevo e irreverência faz à alegria dos moradores da cidade de João Pessoa e da zona norte da capital sendo uma das agremiações tradicionais integrante do projeto Folia de Rua.