Les Almoravides fondèrent en 1070 la première partie de ce complexe représentant un symbole de l’impériale ville de Marrakech. Au début di XII siècle, Ali Ibn Youssouf installa un système de canalisation d’eau, il pava les rues et il construisit une grande mosquée. En 1927 la capitale fut entourée par des remparts de 9 km.
Durant la dynastie des Almohades la ville de Marrakech et sa puissante Kasbah se convertirent alors en la ville la plus importante de l’occident musulman.