Construite au XIIème siècle par les Almohades, la kasbah des Oudayas a donné son nom à la ville. Le ribat est en effet une place militaire fortifié où s'installent les soldats musulmans pour contrer les attaques des envahisseurs chrétiens qui briguaient les côtés marocains. Le ribat devint le '"Ribat El Fath'", Ribat de la victoire ... Rabat.
Lorsqu'on pénétre dans l'enceinte des Oudaïas, on remarque tout de suite l'influence Andalouse. Les murs sont uniformément recouverts de chaux, la couleur bleue est omniprésente, les ruelles sont pavées, les portes massives aux moulures colorées, le fer forgé