La mezquita del Olivo Tynes, tal como se denominaba en época fenicia el centro de la capital tunecina, fue fundada por los bereberes a orillas del lago de sal Sebkha Sedjioumi, situado hacia el sur. Esta ciudad compartió en 145 a. de C. el mismo destino que su vecina Cartago, y en época de Augusto, ya en el siglo I de nuestra era, fue reconstruida como sede portuaria. Tras el dominio árabe, Tynes se convirtió en campamento y puerto militar, y desde 894 residieron allí los señores de la dinastía de los aglábidas.