Swego czasu miasto to było najważniejszym portem w regionie a także bazą piratów: musiało się więc dostatecznie bronić. Kasbah of the Udayas położony jest na wzgórzu, ze wszystkich stron został otoczony murami obronnymi, a najbardziej ciekawie jest w środku tej twierdzy: dzięki krętym uliczkom oraz dużej ilości zieleni, przede wszystkim drzewkom oliwnym.