Tunis je jedným z najstarších miest na Zemi. Prvú osadu pomenovanú Kartágo tu okolo roku 814 pred Kr. založili Feničania, v 2. storočí pred Kr. tu vzniklo opevnenie, ktoré malo mesto chrániť. V roku 146 pred Kr. v rámci tretej púnskej vojny mesto dobyli a zrovnali so zemou Rimania. V 5. storočí sa tu usadil germánsky kmeň Vandalov, v 6. storočí oblasť ovládla vtedy mocná Byzantská ríša. V 7. storočí bol Tunis založený ako arabské mesto. V 13. storočí získal status hlavného mesta východomagribského štátu Chavsidovskej dynastie. Ich štát sa nazýval, rovnako ako je súčasný názov krajiny, Tunisko. V roku 1535 mesto dobyli vojská Karola V., kráľa Španielska. V roku 1574 sa Tunis dostal pod nadvládu Osmanskej ríše a stal sa hlavným mestom jej tuniskej provincie. Od roku 1883 mal Tunis rolu administratívneho strediska francúzskeho protektorátu.