Rabat Halici'nin güney kıyısının yükseklerinde yer alan Oudaïa Kasbası, mavi ve beyaz duvarlarıyla eşsiz bir yapıdır. Adı, şehri koruma görevini üstlenen Oudaïa kabilesinden gelmektedir. 12. yüzyılda Almohad sultanları Abd-el-Moumen ve Yacoub el-Mansour'un emriyle inşasına başlanan bu kale, Jemâa caddesi boyunca uzanmakta ve nefes kesici bir deniz manzarasının keyfini çıkarmanızı sağlamaktadır.