to tutaj plemię Zenata usytuowało ufortyfikowany klasztor ribat, co dało nazwę póżniejszemu miastu. Przekształcony w fortecę stanowiąca niezależną osadę, otrzymał nazwę wywodzacą się od wojowniczego plemienia Udaja. Fortyfikacja pochodzi z czasów dynastii Almohadów, a jej mieszkańcy przez długie lata zajmowali się piractwem i handlem niewolnikami.
Kazbę tworzy plątanina wąskich uliczek, z móstwem zaułków, domów pomalowanych na kolor biały i niebieski, okiennicami, kwiatami i donicami.