400-luvulla, Rooman valtakunnan tuhoutumisen aikoihin nykyisen Tunisian valloittivat maahan Keski-Euroopasta Espanjan kautta tulleet vandaalit. He perustivat valtakunnan, jonka pääkaupunkina oli Karthago. Itä-Rooma valtasi Pohjois-Afrikan takaisin vandaalisodassa vuosina 533–534. Roomalaiset hallitsivat aluetta 600-luvulle asti, jolloin maan valloittivat arabit, ja vähitellen islamista tuli alueella vallitseva uskonto. Vuonna 909 berberit veivät Tunisian arabeilta. Fatimidit hallitsivat aluetta 900-luvun alussa ja perustivat uuden pääkaupungin Mahdian vuonna 920. Heidän jälkeensä vallan sai Ziridien berberidynastia, joka piti pääkaupunkiaan Kairouanissa. Seuraavan berberidynastian Hammadidien pääkaupunki oli Beni Hammadin Al Qal’a. Vuonna 1159 Tunisian valtasivat almohadit, joita seuranneiden hafsidien valtakausi vuosina 1229–1574 oli vaurauden aikaa. Vuonna 1574 ottomaanit valtasivat Tunisian ja hallitsivat sitä paikallisen aluksi Deyksi myöhemmin Beyksi kutsutun edustajansa kautta. 1500-luvun loppupuolella Tunisiasta tuli pahamaineinen merirosvovaltio, yksi barbareskivaltioista. Osmanien valta alueella pysyi vuoteen 1881, jolloin Ranska valloitti maan ja teki siitä protektoraatin.