I det 6. århundre ble Tunisia erobret av arabere som gjorde områdene muslimske og grunnla byen Kairouan, kun avbrutt av perioder hvor berbere gjorde opprør var landet under muslimske dynastier. I siste halvdel av 1500-tallet erobret Spania mange av kystbyene, men disse ble senere gjenerobret av det Det osmanske riket. Under tyrkiske guvernører hadde landet praktisk talt selvstyre.