Den nåværende byen ble grunnlagt i år 944 e.Kr. er arabisk for «øyene» og viser til en gruppe småøyer utenfor byen og som er oppslukt av den moderne havnen. Kystbyen ligger langs en bukt i Middelhavet, og har en historie som strekker seg mer enn tre årtusener tilbake i tid. Fønikere, romere, spanjoler og ikke minst osmanere og franskmenn har alle satt preg på byen, samfunnet og kulturen.