การขุดค้น แหล่ง โบราณคดีในพื้นที่กาฟซาได้ค้นพบสิ่งประดิษฐ์และโครงกระดูกที่เกี่ยวข้องกับวัฒนธรรมแคปเซียน อารยธรรม ยุคเมโซลิธิกนี้มีอายุจากการหาอายุด้วยคาร์บอนกัมมันตรังสีระหว่าง 10,000 ถึง 6,000 ปีก่อนคริสตกาล ประชากรโบราณที่เกี่ยวข้องซึ่งรู้จักกันในชื่อผู้กินหอยทากนั้น มีชื่อเสียงจากกอง เปลือก หอยทาก จำนวนมาก พวกเขาเชื่อกันว่าเป็นบรรพบุรุษของ ชาว เบอร์เบอร์ ในปัจจุบัน ^{[ 2 ]}

เดิมทีเมืองนี้มีชื่อว่า Capsa ในภาษาละติน Gafsa ให้ชื่อภาษาละติน Capsa แก่วัฒนธรรม Capsian ในยุคเมโซลิธิก เมืองนี้เป็นของกษัตริย์ Jugurthaผู้ซึ่งเก็บสมบัติของพระองค์ไว้ที่นั่น เมืองนี้ถูกยึดครองโดยGaius Mariusในปี 106 ก่อนคริสต์ศักราชและถูกทำลาย ต่อมาได้รับการสถาปนาขึ้นใหม่ภายใต้การปกครองแบบปุนิกของsufetesก่อนที่จะได้รับสถานะเป็น colonia ของโรมัน[ 3 ^{] [ 4 ] Capsa เป็น}เมืองสำคัญของโรมันแอฟริกาใกล้กับFossatum Africae [ ^{5 ]}บ่อน้ำโรมันยังคงปรากฏให้เห็นในซากปรักหักพังของ^{เมือง[ 5 ]} 

ชาวแวนดัลพิชิตเมืองโรมันและปกครองจนกระทั่งเกนเซริก เสียชีวิต (477) จากนั้นชาวเบอร์เบอร์ก็เข้ายึดครองและทำให้เป็นเมืองหลวงของอาณาจักรโรมัน-เบอร์เบอร์จนกระทั่งตกอยู่ภาย ใต้การปกครองของไบแซนไทน์ ภายใต้จักรพรรดิจัสติเนียนที่ 1 (527–565) และยุคของแอฟริกาเหนือของไบแซนไทน์ พระองค์ทรงทำให้แคปซาเป็นเมืองหลวงของจังหวัดไบซาเซนาดยุกแห่งไบซาเซนาพำนักอยู่ที่นั่น ในปี 540 โซโลมอน ผู้ว่าการทั่วไปของไบแซนไทน์ ได้สร้างกำแพงเมืองใหม่และตั้งชื่อเมืองว่าจัสติเนียนา แคปซา^{[ 3 ]}

กองทัพอาหรับของUqba ibn Nafiพิชิต Gafsa ได้ในปี 688 แม้จะมีการต่อต้านจากชาวเบอร์เบอร์ก็ตาม^{[ 6 ]}หลังจากการพิชิตของชาวอาหรับ Capsa เริ่มสูญเสียความสำคัญ และถูกแทนที่ด้วยKairouanที่ก่อตั้ง โดย ชาวมุสลิม

นักประวัติศาสตร์อย่างแคมป์สและลาเวอร์เดถือว่ากัฟซาเป็นสถานที่ในแอฟริกาเหนือที่ภาษาโรมานซ์ แอฟริกันยังคงหลงเหลืออยู่เป็นภาษาพูดเป็น ครั้งสุดท้าย จนกระทั่งถึงศตวรรษที่ 13 อัลยาคูบีรายงานว่าในเวลานั้นผู้อยู่อาศัยถือว่าเป็นชาวเบอร์เบอร์ที่ได้รับอิทธิพลจากโรมัน และอัล-อิดริสซีกล่าวว่าพวกเขายังคงพูดภาษาละตินแอฟริกัน และบางส่วนยังคงนับถือศาสนาคริสต์

อัล-อิดริซีบรรยายถึงเมืองนี้ในศตวรรษที่ 12: ^{[ 7 ]}

เมืองกัฟซาเป็นเมืองที่สวยงาม ล้อมรอบด้วยกำแพง มีแม่น้ำไหลผ่านซึ่งน้ำใสสะอาดกว่าน้ำในแคว้นกัสตีลยา ใจกลางเมืองมีบ่อน้ำพุที่รู้จักกันในชื่ออัล-ตาร์มิดห์เมืองนี้มีตลาดที่คึกคัก การค้าขายที่อุดมสมบูรณ์ และอุตสาหกรรมที่เจริญรุ่งเรือง เมืองนี้ล้อมรอบด้วยต้นอินทผลัมจำนวนมาก ซึ่งให้ผลอินทผลัมหลากหลายสายพันธุ์ที่น่าทึ่ง กัฟซายังประดับประดาด้วยสวนสวยงาม สวนผลไม้ และพระราชวังที่ได้รับการดูแลอย่างดี มีการปลูกพืชผลหลากหลายชนิด รวมถึงเฮนน่าและฝ้าย ประชากรส่วนใหญ่เป็นชาวเบอร์เบอร์ และส่วนใหญ่พูดภาษาละติน-แอฟริกัน

เหมืองแร่ฟอสเฟตถูกค้นพบในปี 1886 และปัจจุบันเมืองกัฟซาเป็นที่ตั้งของเหมืองแร่ฟอสเฟต ที่ใหญ่ที่สุดแห่งหนึ่ง ของโลก

หนังสือท่องเที่ยวเรื่อง 'Fountains in the Sand' (1912) โดยนอร์แมน ดักลาส นักเขียนชาวอังกฤษ ให้รายละเอียดเชิงลึกเกี่ยวกับชีวิตและการทำงานในกัฟซา

ในสงครามโลกครั้งที่สอง กาฟซาถูกโจมตี อย่างหนัก จากทั้ง ฝ่าย เยอรมันอิตาลี และฝ่ายสัมพันธมิตร ส่วนหนึ่งของป้อมปราการถูกทำลาย

เมื่อวันที่ 27 มกราคม 1980 กลุ่มผู้ต่อต้านที่ได้รับการสนับสนุนด้านอาวุธและการฝึกฝนจากลิเบียได้เข้ายึดครองเมืองเพื่อต่อต้านระบอบการปกครองของฮาบิบ บูร์กิบามีผู้เสียชีวิต 48 คนในการสู้รบครั้งนั้น

ภูมิภาคกัฟซามีบทบาททางการเมืองอย่างแข็งขันมาตลอดประวัติศาสตร์ และเหตุการณ์ต่างๆ ในภูมิภาคนี้ได้หล่อหลอมพัฒนาการทางการเมืองในแต่ละช่วงของประเทศตูนิเซียสมัยใหม่

ในปี 2008 เมืองกาฟซาเป็นศูนย์กลางของการจลาจลต่อต้านรัฐบาลของประธานาธิบดีซีน เอล อับบิดีน เบน อาลีรัฐบาลปราบปรามการลุกฮืออย่างรวดเร็วและโหดร้าย แต่การเคลื่อนไหวนี้ได้รับการยกย่องว่าเป็นการวางรากฐานแรกของการปฏิวัติจัสมินซึ่งโค่นล้มซีน เอล อับบิดีน เบน อาลีจากอำนาจในอีกสามปีต่อมา และจุดประกาย การปฏิวัติ อาหรับไปทั่วแอฟริกาเหนือและตะวันออกกลาง

ในปี 2557 ทะเลสาบแห่ง หนึ่ง ปรากฏขึ้นอย่างกะทันหันห่างจากเมืองประมาณ 25 กิโลเมตร สาเหตุของการเกิดทะเลสาบยังไม่เป็นที่ทราบแน่ชัด^{[ 8 ]}

กาฟซาเป็นเมืองคู่แฝดกับ:

• เนเปิลส์อิตาลี^{[ 24 ]}
• ปาลมา เด มายอร์กาประเทศสเปน