De la conquête musulmane du Maghreb pendant le jusqu’au , la Tunisie fait partie de l'Ifriqiya, une entité correspondant à l'ancienne Province d'Afrique romaine et qui contient, en plus de la Tunisie qui constitue son cœur, la Tripolitaine et le Constantinois. Le pays prend, approximativement, ses limites actuelles à la suite de la conquête ottomane, les Turcs rattachant le Constantinois à la Régence d'Alger et la Tripolitaine à celle de Tripoli.
Au long de leur histoire, l'Ifriqiya puis la Tunisie sont gouvernées par différents régimes, tantôt indépendants tantôt vassaux ou inféodés à des empires plus larges.
Gouverneurs et souverains d'Ifriqiya (Moyen-âge) Gouverneurs pendant l'ère omeyyade (665-666) ; Oqba ibn Nafi' al-Fihri (666-674) ; Abou al-Mouhajir Dinar al-Makhzoumi (674-681) ; Oqba ibn Nafi' al-Fihri (681-683) ; 683 : Koceila bat l’armée arabe lors de la bataille de Vescera et leur reprend la Byzacène ; Oqba y est tué et les Arabes se retirent en Cyrénaïque. Zuhair ibn Qais al-Balawi (683-689) : en Cyrénaïque ; reprend la Byzacène en 686 ; 689 : Dihya bat l’armée arabe à Miliana et leur reprend la Byzacène ; Zuhair est tué, les Arabes se retirent en Cyrénaïque. Hassan Ibn Numan (689-703) : en Cyrénaïque ; reprend la Byzacène en 698 ; Moussa ibn Nussayr al-Lakhmi (703-715) : étend les limites administratives de la province jusqu'au Maghreb al-Aqsa ; Abdallah ibn Moussa al-Lakhmi (712-715, intérim à Kairouan pendant l'absence de Moussa, parti participer à la conquête d'Al-Andalus), fils du précédent ; Mohammed ibn al-Yazid al-Qorachi (715-718) ; Ismail ibn Abdallah al-Makhzoumi (718-720), petit-fils d'Abou al-Mouhajir Dinar ; Yazid ibn Abi Muslim at-Taqafi (en 720), gouverne un mois puis meurt assassiné par les Berbères contre lesquels il exerça une forte répression ; Mohammed ibn Yazid al-Qorachi (720-721), restauré ; Bichr ibn Safouan al-Kalbi (721-727) ; Obeida ibn Abderrahmane as-Soulami (727-732) ; Oqba ibn Qudama at-Toujibi (732-734, intérim) ; (734-741) ; 739 : éclatement de la Grande révolte berbère. (en 741) : nommé gouverneur dans le but de vaincre les Berbères révoltés ; : bataille de Bagdoura ; défaite de l’armée arabe, Kelthoum est tué, les Omeyyades ne contrôlent plus du Maghreb que l'Ifriqiya. (741-742) ; Abderrahmane ibn Oqba al-Ghaffari (741-742, intérim à Kairouan, Balj étant constamment à Cordoue) ; (742-745).
Émirs fihrides (de facto indépendants) Fin 744 / début 745 : Abderrahmane ibn Habib al-Fihri mène un coup d'État à Kairouan contre Handhala et se proclame , instaurant le court règne de la dynastie des Fihrides. Abderrahmane ibn Habib al-Fihri (745-755) ; reconnait d'abord le Califat omeyyade puis le Califat abbasside, avant de se retourner de nouveau contre ce dernier puis offre le refuge aux Omeyyades (dont le futur Abderrahmane I d'Al-Andalus) fuyant la révolte des Abbassides, avant d'en exécuter une partie ; il est assassiné par son frère Ilyas, ce dernier encouragé par sa femme, une Omeyyade voulant venger sa famille ; Ilyas ibn Habib al-Fihri (en 755) ; fin 755, un conflit éclate entre les Fihrides ; Habib, fils d'Abderrahmane, bat et tue Ilyas en combat singulier à Laribus, l’armée d'Ilyas rallie les Warfajuma, une tribu kharidjite rebelle. Habib ibn Abderrahmane al-Fihri (755-757) ;
Leaders kharidjites Début 757 : les Sufrites marchent contre Kairouan et les Ibadites contre Tripoli ; Habib al-Fihri se retire dans les Aurès et leur résiste avant d’être vaincu et tué vers mai / . Assim ibn Jamil al-Warfajumi (757-758) ; sufrite, issu des Berbères Warfajuma ; Abdalmalik ibn Abilja'ad al-Warfajumi (en 758) ; sufrite, issu des Berbères Warfajuma ; 758 : les Ibadites de Tripoli marchent contre les Sufrites et prennent Kairouan. Abou al-Khattab Abdelalâ' al-Maghfiri (758-760) ; ibadite ; Abderrahmane ibn Rustom (760-762) ; ibadite, d'origine persane ;
Gouverneurs pendant l'ère abbasside 762 : les Abbassides reconquièrent l'Ifriqiya ; Ibn Rustom et les Ibadites se retirent vers Tahert. (762-765) ; Issa ibn Moussa al-Khourassani (en 765), renverse Mohammed ibn al-Ach'ath et le force à l'exil ; Al-Aghlab ibn Salim at-Tamimi (765-766) ; Al-Hassan ibn Harb al-Kindi (766-767), mène un coup d’État contre d'Al-Aghlab pendant son absence, parti en campagne contre Abou Qorra ; Al-Moukhariq ibn Ghouffar at-Ta'i (767-768), nommé à la tête de l’armée d'Al-Aghlab, bat Al-Hassan ibn Harb et le force à s'exiler ; (768-771) : d'origine persane, fonde la dynastie des gouverneurs muhallabides d'Ifriqiya ; Habib ibn Habib al-Muhallabi (intérim, en 771), muhallabide ; 771 : les Kharijites se soulèvent en Ifriqiya et marchent contre Kairouan, Habib ibn Habib puis Omar ibn Hafs sont tués. Ya'coub ibn Habib al-Malzouzi (771-772), ibadite, chef de la rébellion ; Début 772 : l’armée abbasside, commandée par Yazid ibn Hatim, reprend l'Ifriqiya ; Yacoub ibn Habib est tué. (772-787), muhallabide ; (intérim, en 787), muhallabide ; Raouh ibn Hatim al-Muhallabi (787-791), muhallabide ; (791-793), muhallabide ; (793-795), dernier gouverneur muhallabide ; 795 : Révolte populaire et militaire en Ifriqiya, Al-Fadl est tué par les militaires rebelles. (795-797) ; (797-799) ; Tammam ibn Tamim al-Tamimi (799-800), renverse al-'Akki ; (en 800), restauré à la suite de l'intervention de l’armée de Ibrahim ibn al-Aghlab, le gouverneur du Zab, qui renverse al-Tamimi ; Ibrahim ibn al-Aghlab at-Tamimi (800-812), ancien gouverneur du Zab, fonde la dynastie des gouverneurs aghlabides, prend le titre ; Abdellah ibn Ibrahim (812-817), aghlabide, fils d'Ibrahim ibn al-Aghlab ; Ziyadat Allah ibn Ibrahim (817-838), aghlabide, fils d'Ibrahim ibn al-Aghlab ; Al-Aghlab ibn Ibrahim (838-841), aghlabide, fils d'Ibrahim ibn al-Aghlab ; (841-856), aghlabide, fils d'Al-Aghlab ibn Ibrahim ; Ahmed ibn Mohammed (856-863), aghlabide, fils de Mohammed ibn al-Aghlab ; Ziyadat Allah ibn Ahmed (en 863), aghlabide, fils d'Ahmed ibn Mohammed ; Mohammed ibn Ahmed (863-875), aghlabide, fils d'Ahmed ibn Mohammed ; Ibrahim ibn Ahmed (875-902), aghlabide, fils d'Ahmed ibn Mohammed ; 902 : le da'i Abou Abdellah ach-Chi'i, profitant du décès d'Ibrahim ibn Ahmed, s'insurge contre les Aghlabides en rameutant les Kotamas en faveur des Fatimides ; les Kotamas prennent la ville de Mila. Abdellah ibn Ibrahim (902-903), aghlabide, fils d'Ibrahim ibn Ahmed ; Ziyadat Allah ibn Abdellah (903-909), fils d'Abdellah ibn Ibrahim, dernier gouverneur aghlabide ; 906 : Abou Abdellah ach-Chi'i lance une campagne contre l'Ifriqiya, prenant plusieurs localités dont Belezma, Tubna et Laribus, forçant Ziyadat Allah à se replier sur Raqqada. Il continuera de harceler les Aghlabides jusqu’à leur chute.
Califes fatimides : les Aghlabides sont définitivement vaincus à Laribus ; l'Ifriqiya est prise par les Kotamas et Ziyadat Allah fuit vers le Proche-Orient sans réussir à convaincre les Abbassides de l'aider à reconquérir l'Ifriqiya ; Abou Abdellah ach-Chi'i proclame Obeid Allah al-Mahdi en tant que calife. Obeid Allah ibn al-Houssayn al-Mahdi (909-934) ; Abou Abdellah ach-Chi'i (intérim, 909-910), gouverne jusqu'au , date de l’arrivée d'Obeid Allah à Raqqada ; Mohammed ibn Obeid Allah Al-Qa'im bi-Amr Allah (934-946) ; Ismail ibn Mohammed al-Mansour Billah (946-953) ; Ma'ad ibn Ismail Al-Mou'izz li-Din Allah (953-975), transfère le siège du Califat fatimide en Égypte en 973 et installe les Zirides en tant que gouverneurs de l'Ifriqiya ;
Gouverneurs pendant l'ère fatimide Bologhine ibn Ziri (973-984), ziride ; Al-Mansour ibn Bologhin (983-995), ziride ; Badis ibn Mansour (995-1016), ziride ; Al-Mou'izz ibn Badis (1016–1048), ziride, se déclare indépendant des Fatimides et reconnait le Califat abbasside comme légitime ;
Émirs zirides (indépendants) Al-Mou'izz ibn Badis (1048–1062) 1057 : Invasion hilalienne provoquée par les Fatimides en représailles ; Al-Mou'izz est vaincu et les Zirides ne contrôlent plus que la bande sahélienne tandis que l'anarchie gagne l’intérieur du Pays. Tamim ibn al-Mou'izz (1062-1108), réussit à reconquérir quelques villes, sans les campagnes qui demeurent sujettes aux pillages des Hilaliens ; Yahya ibn Tamim (1108-1116), reconnait de nouveau le Califat fatimide comme légitime ; Ali ibn Yahia (1116-1121) ; Hassan ibn Ali (1121–1148) ; 1148 : Roger II de Sicile envahit les villes côtières encore aux mains des Zirides ; Hassan ibn Ali prend la fuite vers Alger, fin de l’ère ziride. Les Normands occupent la plupart des villes côtières tandis que l’intérieur du Pays est morcelé entre plusieurs petites principautés et des tribus indépendantes.
Gouverneurs pendant l'ère almohade 1159 : Abdelmoumen, qui contrôle déjà les anciens dominions hammadides depuis 1152 / 1153, entreprend la reconquête de l'Ifriqiya, avec le concours de Hassan ibn Ali. La conquête est achevée et les Normands complètement dépossédés de leurs places fortes en . Abou Ali ibn Abdelmoumen (1162-?), fils du calife Abdelmoumen et frère du calife Youssef ibn Abdelmoumen ; Abou Saïd Othman ibn Abi Hafs (v. 1184), hafside ; Abou Moussa Imran ibn Abdelmoumen (v. 1185-1188), autre fils du calife Abdelmoumen ; Abou Zayd Abderrahmane ibn Abi Hafs (1188-?), petit fils d'Abdelmoumen ; Abou Saïd Othman ibn Abi Hafs & Abou Zayd Abderrahmane ibn Abi Hafs (v.1199-1203), co-gouverneurs ; 1203 : l'Ifriqiya est conquise par le prince Yahya ibn Ishaq des Banou Ghaniya ; il en sera délogé en 1205 par le calife almohade Mohammed an-Nassir, qui resta sur place jusqu'en 1206. An-Nassir nomme le hafside Abdelouahid ibn Abi Hafs gouverneur de l'Ifriqiya avant son retour à Marrakech. Abdelouahid ibn Abi Hafs (1206-1221), hafside ; Abdellah ibn Abdelouahid (en 1221), hafside, gouverne pendant une durée de 3 mois ; Ibrahim ibn Ismail (en 1221, intérim), hafside ; Abou al-'Oula Idris (1221-1223), fils de Youssef ibn Abdelmoumen, almohade ; (nommé en 1223, ne prend jamais ses fonctions) ; Abou Zayd ibn Idris (1223-1226), fils d'Abou al-'Oula Idris, almohade ; Abdellah ibn Abderrahmane (1226-1228), hafside ; Abou Amran Moussa ibn Ibrahim (intérim en 1226), hafside ; Yahia ibn Abderrahmane (1228-1236), hafside, reconnait le prétendant almohade Yahya al-Muta'sim aux dépens du calife Idris al-Ma'mun, cesse de reconnaitre l’autorité almohade et se proclame indépendant en 1236 ;
Sultans hafsides (indépendants) Abou Zakaria Yahya ibn Abderrahmane (1236-1249) ; Abou Abdellah Mohammed ibn Yahya (1249-1277), fils d'Abou Zakaria Yahya ; Abou Zakariya Yahya ibn Mohammed (1277-1279, abdique), fils d'Abou Abdellah Mohammed ibn Yahya ; Abou Ishaq Ibrahim ibn Yahya (1279-1283), frère d'Abou Abdellah Mohammed ibn Yahya ; 1282 : Ibn Abi Omara, un usurpateur se faisant passer pour Al-Fadl ibn Yahya, fils de Yahya ibn Mohammed, soulève les populations du sud-est ifriqiyen ; il prend Kairouan et Sfax en octobre 1282 puis Tunis en , après avoir été rallié par les armées d'Abou Ishaq Ibrahim, qui est tué par la suite. Ahmed ibn Marzouk ibn Abi Omara (imposteur, 1283-1284) ; Abou Hafs Omar ibn Abderrahmane (1284-1295), frère d'Abou Zakaria Yahya ibn Abderrahmane, reprend l'Ifriqiya et met à mort l'imposteur Ibn Abi Omara ; À partir de 1284, Bougie et le Constantinois sont érigés en principauté indépendante, gouvernée par des émirs hafsides. Abou Abdellah Mohammed ibn Yahya (1295-1309), fils naturel d'Abou Zakariya Yahya ibn Mohammed ; Abou Bakr Abderrahmane ibn Abou Zakaria (en 1309), fils d'Abou Zakariya Yahya ibn Mohammed, règne deux semaines, est renversé et tué par l’émir hafside de Bougie Abou al-Baqa' Khalid ; Abou al-Baqa' Khalid ibn Yahya (1309-1311), petit fils d'Abou Ishaq Ibrahim ibn Yahya, émir de Bougie depuis 1301, conquiert Tunis en faisant valoir un accord passé avec Abou Abdellah Mohammed faisant du survivant des deux l'unique calife hafside ;