Chebba (La Chebba, Ash Shabbah, aš-Šābbah, Sheba) is a small city in the Mahdia Governorate of Tunisia in North Africa on the coast of the Mediterranean Sea.

[3][4][5] The Byzantine general Belisarius landed here in 533 and went on to inflict a devastating defeat on the Vandals.

[6] The town of Chebba was founded by Justinian about 534 CE after the defeat of the Vandals,[3] and named Justinianopolis.

[8] The fortress guarded the harbor entrance and was one of a chain of similar forts built by the Abbasids along the coast of North Africa in the 8th century.

It was later renamed after Khadija Ben Kalthoum, a poet of the eleventh century, who was born in Chebba.