La kasbah des Oudaïas est une des premières constructions arabes de la ville, bâtie au XIIe siècle sur un site occupé depuis l'époque romaine. Les Oudaïas, tribu de pillards, échouèrent dans cette kasbah à la suite d'une révolte massive causée par l'arrestation de leur caïd. Ce site préservé des constructions modernes est plein de charme et mérite une visite.