La Kasbah des Oudayas est une ville dans la ville, un peu à part dans Rabat, aujourd'hui encore plus qu'hier.
Construite au XIIème siècle par les Almohades, elle s'appelait à l'origine Mehdiya. C'est la kasbah qui a donné son nom à la ville. Le ribat est en effet un couvent fortifié et c'est ici que s'installèrent des moines-soldats qui partaient en guerre sainte en Espagne contre les chrétiens. Le ribat devint le "Ribat El Fath", Ribat de la victoire ... Rabat.