Under osmanerne var byen omsluttet av en mur, også langs kystlinjen. Muren hadde fem porter med fem tilhørende veger som møttes foran Ketchaoua-moskeen. I 1556 ble det reist et citadell på den høyeste delen av muren. En større gate fra nord til sør delte byen i to: Den øvre delen al-Gabal, «fjellet», som bestod av femti mindre andalusiske, jødiske, maurerske og kabylske strøk, og den nedre delen al-Wata, «slettene», som var det administrative, militære og kommersielle senteret av byen, der det hovedsakelig bodde tyrkiske embetsmenn og annen overklasse.