Osatu esaldi hau: Tunisek hartu zuen hiriburuaren papera XII. mendean, Almohaden garaian, eta Hafsid dinastiaren garaian mantendu zuen. X. eta XI. mendeetako eraikin batzuk oraindik ere badaude, hala nola Mezkita Handia eta Casbah, hiri hau erakarpen turistiko garrantzitsua bilakatzen lagundu dutenak. Geroago, sarekada askotan erori zen hiria. 1390ean, Gaztelu Beltza
Gurutzada Barbaria, frantses armadak hiria setiatu zuenekoa, baina ez zuen hartu.