Foi o Almoravide Ali ben Youssef quem, em 1132, construiu em Marrakech essas muralhas. Elas foram ampliadas no reinado dos Almóadas e depois no reinado dos Saadianos, em volta da cidade, com 19 km de muralhas, com 202 torres quadradas, com nove Portas. Construído em adobe, as cores dessa muralha variam do rosa ao vermelho, dependendo da luz do dia. Algumas áreas estão bem preservadas, especialmente no admirável alinhamento dos bastiões, sem nenhuma brecha, por quase 1.300 m e para além de Bab Doukkala.