La municipalité de Gremda a été créée en 1969 et a été fusionné avec la municipalité de Sfax en 1975, puis elle a été séparée en 1985 en vertu du décret présidentiel n ° 65 de 1985 du 6 avril 1985.  Depuis sa création, 11 présidents ont travaillé dans la municipalité