Édifiée par les sultans almohades, Abdelmoumen (1150) et Yacoub El Mansour au XII, siècle, La casbah des Oudayas fut tour à tour nommée Mehedya, en l'honneur du premier calife Ibn Toumert, puis Ribat El Fath, le camp de la victoire. A toutes les époques, la Kasbah sera le centre militaire et névralgique de Rabat, surtout après l'installation sur la rive gauche du Bou Regreg, des Andalous expulsés d'Espagne au XVI, et au XVII, siècle, lors de la Reconquista.
En contrebas de la casbah, on peut admirer l'ouvrage militaire borj Sqala du sultan Mohammed Ben Abdellah (1796) construit par un renégat anglais.