La kasbah des Oudayas est à l'origine une petite forteresse érigée par les Almoravides pour lutter contre les tribus berghouatas. Elle ne devient importante qu'avec les Almohades, qui en font un ribat surplombant l'embouchure du fleuve Bouregreg et le nomment Mehdiya.

Le site est abandonné après les Almohades, c'est l'arrivée des morisques d'Al-Andalus qui le fait renaître la kasbah fut restaurée et renforcée. La dynastie alaouite entreprend à son tour des travaux d'aménagement du site entre 1757 et 1789, puis entre 1790 et 1792.

Toute cette histoire du site est visible à travers les monuments qui composent la kasbah des Oudayas, tels que l'enceinte almohade et sa fameuse porte monumentale (bab el Kébir, un des emblèmes de l'architecture almohade), la mosquée Jamaa el Atiq, l'enceinte alaouite, la maison princière dressée à l'ouest et l'ouvrage militaire du borj Sqala.