Site éponyme préhistorique, Capsa à donné son nom à la lignée "Capsienne" de l'homo sapiens a en effet découvert des ossements et des traces d'activité humaine remontant à plus de 15000 ans.
          Les Romains fondent Capsa au second siècle avant JC. La ville se développe au point de devenir municipe, puis colonie. En 540, les Byzantins l'entourent d'un rempart et la baptisent Justiniana. Oqba Ibn Nafi prend la ville en 688, mais rencontre une résistance farouche, les Berbères refusant longtemps de se convertir à l'Islam. Au XIIè, on parle encore latin à Gafsa... En 1551 la ville est assiégée par le corsaire Dragut pour le compte de Barberousse Kheir El Dine. Elle résiste mais en 1556 est obligée de capituler. Durant le second conflit mondial, en 1942-1943, la cité subit plusieurs attaques allemandes, et une partie de la Kasba est détruite.
Gafsa a su se développer grâce à l'exploitation minière des phosphates découverts en 1886. En outre elle s'est spécialisée dans l'artisanat du tapis et des tapisseries. Cette cité appartient à la fois au nord du pays par son côté industriel et au sud par son oasis, une palmeraie de 100 000 arbres.
          Aujourd'hui Le Gouvernorat de Gafsa est dans sud-ouest Tunisie, entre les steppes élevées et le Sahara. Entourer par cinq gouvernorats et localisé à le centre de trois régions économiques, la ville de Gafsa, une des anciennes villes en Tunisie , est un lien entre céréale pays et pays de date de paume. La région est connue essentiellement pour son industrie d'exploitation minière, avec phosphate comme le produit principal.