Oudaïa Kasba ligger på højderne på den sydlige kyst af Rabats flodmunding.Denne bygning er enestående med sine blå og hvide vægge.Navnet stammer fra Oudaïa-stammen, som havde til opgave at vogte byen.Byggeriet af denne fæstning begyndte i det 12. århundrede på bestilling af de almohadiske sultaner Abd-el-Moumen og Yacoub el-Mansour.Jemâa-gaden løber gennem hele Kasba og giver dig en betagende udsigt over havet.