Hærføreren Uqba ibn Nafi innledet de islamske erobringene i Nord-Afrika i 670 og grunnla byen Sousse i dagens Tunisia. Dette skulle bli islams fjerde helligste by, og var i lange perioder Nord-Afrikas administrative, økonomiske og kulturelle senter. Byen ble et viktig reisemål for mange pilegrimer, og ble utstyrt med flere moskeer, hvorav den største og viktigste var Sid Okba-moskéen, et byggverk som introduserte T-planen i Maghreb. Den om lag 30 meter høye minareten ble reist 724–728 og er den eldste som fremdeles står. Det store gårdsrommet omgis av en peristyl med spissede buer som holdes oppe av slanke, parvise kolonner. Kolonnene består på samme måte som minaretens base av deler av betydelig eldre romerske og bysantinske byggverk.