Chebba ( La Chebba, Ash Shabbah, aš-Šābbah, Sheba ) wani karamin gari ne a Mahdia Governorate a Kasar Tunisia a Arewacin Afirka a bakin Tekun Bahar Rum . Garin Chebba ya sami sunan ne daga cikin kan 3 kilometres (1.9 mi) zuwa gabas, wanda aka classically da aka sani da Caput Vada (headland sama da Shoals). Janar din Bizantine Belisarius ya sauka a nan cikin shekara ta 533 kuma ya ci gaba da haifar da mummunan rauni a kan Vandals . Justiniyan ne ya kafa garin Chebba a shekara ta shekara ta 534 CE bayan kayar da andan Vandals, kuma aka sanya masa suna Justinianopolis . A headland (Caput Vada) yanzu da aka sani da Ras Kaboudia , kuma shi ne site na kango na bordj (harbor sansanin soja) na Bordj Khadidja, wanda aka gina a kan Byzantine tushe. A sansanin soja tsaron harbor ƙofar kuma ya kasance daya daga sarkar na kama mata kagarai gina ta Abbasids tare da bakin tekun na Arewacin Afrika a cikin 8th karni. Daga baya aka sake masa suna zuwa Khadija Ben Kalthoum, mawaƙi na karni na sha ɗaya, wanda aka haifa a garin Chebba.