À l’intérieur de ses murs se trouve un quartier habité aux ruelles peintes en bleu et blanc, avec une porte almohade monumentale à une extrémité et un jardin andalou aux tracés réguliers à l’autre. Elle fait partie du site de Rabat inscrit au patrimoine mondial de l’UNESCO en 2012.

En 1150 ou 1151, Abd al-Mu’min, le calife almohade, y éleva une citadelle, avec un palais et une mosquée, sur l’emplacement d’un ancien ribat fortifié. Au début du XVIIe siècle, des Morisques expulsés d’Espagne, nombreux à venir de la ville de Hornachos, s’emparèrent de la kasbah et dirigèrent la République de Salé, une base des corsaires connus sous le nom de Salé Rovers, jusqu’à ce que le sultan alaouite Moulay Rashid les soumette en 1666. Le nom vient des Oudaya, une tribu militaire installée ici par Moulay Ismail ; il ne s’est attaché à la kasbah qu’au XIXe siècle, après que le reste de la tribu eut été expulsé de Fès et les eut rejoints.

L’entrée principale est Bab Oudaia, aussi appelée Bab al-Kbir, qui se dresse en hauteur et domine la ville et fut construite entre 1195 et 1199 sous Ya’qub al-Mansur. Son arc en fer à cheval est entouré d’une bande sculptée de darj wa ktaf, un treillis de formes géométriques entrelacées, inscrit dans un cadre de versets coraniques en coufique, avec des arabesques et des coquilles dans les angles. Au pied de l’arc figurent des formes serpentines qui représentent probablement des anguilles, un motif très rare dans l’architecture marocaine. La porte était plus cérémonielle que défensive, et à l’intérieur, trois salles forment un passage coudé jusqu’à la façade intérieure, décorée à peu près de la même manière.

Depuis la porte, la rue Jamaa traverse la partie haute et plus ancienne de la kasbah, passe devant la Vieille Mosquée, son plus ancien édifice conservé, qui date de 1150 ; son minaret relève d’une restauration du XVIIIe siècle, œuvre d’un corsaire anglais appelé Ahmed el-Inglizi. La rue se termine sur une large plateforme au bord nord-est, construite par les corsaires au début du XVIIe siècle pour les signaux sémaphoriques, avec des vues sur l’embouchure du fleuve. En contrebas, au nord, se trouvait une sqala, une plateforme d’artillerie, et un peu en amont, la tour des Corsaires du XVIIIe siècle, qui ne s’élevait que de 3 mètres au-dessus de l’eau.

La partie basse, au sud, date en grande partie de la période alaouite. Moulay Ismail y fit construire, à la fin du XVIIe siècle, un pavillon de palais autour d’une cour, signalé à l’extérieur par une tour ; il devint un musée en 1915 et, après une restauration en 2006, le Musée national de la bijouterie, avec des salles décorées de zellige et un ancien hammam. À côté se trouve le jardin andalou, aménagé entre 1915 et 1918 sur l’ancien terrain de parade du palais, un jardin régulier de bougainvillées et d’agrumes inspiré de ceux d’al-Andalus. Tout près se trouvent le café et la terrasse connus sous le nom de Café Maure.