Marrakesch wurde 1062 von Yusuf ibn Taschfin (1009-1106), dem Führer der Almoraviden, einer Berberdynastie, deren Heere später Andalusien eroberten, gegründet. Taschfin eroberte das heutige Nordmarokko und Andalusien und ließ Marrakesch zur Hauptstadt seines Reiches ausbauen. Unter seinem Sohn Ali Ben Youssouf wurde die Stadt erheblich erweitert und die bis heute erhaltene Stadtmauer errichtet. Die Almohaden, eine religiöse Bewegung, die sich unter der Führung Ibn Tumarts gegen die Almoraviden gebildet hatte, eroberten unter dessen Nachfolger Abd el Moumen im 12. Jahrhundert Nordmarokko und schließlich im Jahre 1147 Marrakesch. Sie zerstörten religiöse wie Profanbauten als Symbole der Almoraviden. Unter der Regentschaft der Almohaden wurde die Koutoubia-Moschee errichtet.

Nach bürgerkriegsartigen Auseinandersetzungen um die Macht in Marokko nahmen schließlich die Meriniden 1269 Marrakesch ein. Der Sieger Abou Youssouf Yakoub gab schließlich Marrakesch als Hauptstadt zugunsten von Fes auf. Unter den Saaditen wurde Marrakesch von 1554 an dann vorübergehend erneut marokkanische Hauptstadt. Unter der nachfolgenden Dynastie der Alaouiten, der auch das heutige Herrscherhaus entstammt, wurde erneut Fes Regierungssitz.