クスクスの起源は不明です。 ベルベル人が発明したのではないかと言われています。 ジュネーブ大学のLucie Bolens氏によると、ベルベル人は紀元前238年から149年頃にはクスクスを作っていたそうです。
クスクスに関する最も古い文献の一つは、13世紀の匿名の料理書「Kitāb al-taṭbīj fī l-Magrib wa-l-Andalus」で、その中にクスクスの調理法が書かれています。 アル・アンダルスやムーア人の間では、その後の数世紀の間、クスクスは非常に人気のある料理だった。そのことは、古いカスティーリャ語にこの料理の名前「alcuzcuz」があることからもわかる。 バレンシア語では、Joanot MartorellのTirant lo Blanch（1464年）に登場し、”cuscusó “として言及しています（137章）。 また、1528年にヴェネツィアで出版されたフランシスコ・デリカードの小説「El retrato de la lozana andaluza」には、「…que en su poder deprendí hacer fideos, empanadillas, alcuzcuzú con garbanzos, arroz entero, seco, graso, albondiguillas redondas y apretadas con culantro verde…」と、”alcuzú “という名前で登場しています。 ドン・キホーテ』では、第一部の第9章で、語り手がムーア人を雇い、「2アロバのレーズンと2ブッシェルの小麦」と引き換えに、ドン・キホーテに関するいくつかの原稿をアラビア語から翻訳させる場面で、間接的に言及されています。 フランシスコ・リコはその小説の版で、この一節について次のようにコメントしている。「レーズンと小麦のセモリナを使ってアルクスクスが作られたが、これはムーア人にとても喜ばれた料理だった」。