Касба Удайя розташована на висотах південного берега Рабатського лиману. Ця будівля унікальна своїми блакитно-білими стінами. Назва походить від племені удайя, яке мало завдання охороняти місто. Будівництво цієї фортеці почалося в 12 столітті на замовлення султанів Альмохадів Абд-ель-Мумена і Якуба ель-Мансура. Вулиця Джемаа проходить через всю Касбу і дозволяє насолоджуватися захоплюючим видом на море.