Por força de Lei Estadual No. 12.030 de 21/12/1995, o Município foi criado e solenemente instalado em 01/01/1997. Segundo a tradição, o nome Gameleira originou-se pelo fato da existência de inúmeras arvores de nome Gameleira na região. Por existir um outro município com o mesmo nome em Pernambuco, o nome da cidade recebeu um "S" no final, resultando em "Gameleiras".