تبدأُ قِصَّةُ بناء مسجد الكتيبة منذ الأيامِ الأولى لانتصارِ الموحِّدين على المرابطين؛ فقد أبى كثيرٌ من الموحِّدين دخولَ البلدة أو الاستقرار فيها؛ لأنهم كانوا يسمعون مُؤَسِّسَ دولتهم المهدي (ابن تومرت) يقول لهم دائمًا: لا تدخلوا مراكش حتى تُطَهِّروها، ولما التمسوا معنى تطهيرِها لدى فقهائِهم أجابوهم أنَّ مساجد مراكش فيها انحرافٌ قليلٌ في القبلة عن الجهةِ الصَّحيحةِ، فعليكم أن تبنوا مسجِدًا دقيق الاتجاه، صحيحَ القبلة فيها. وهكذا قام عبدُ المؤمن بن علي أمير الموحِّدين بهدم مسجدِ قَصرِ الحجر ذي القبلة الخطأ، وهدم الجامِعَ الذي كان قد بناه علي بن يوسف أميرُ المرابطين بأدنى المدينة، ثم شرع في بناءِ جامعٍ عظيم مكانه. أُطلِقَ على هذا الجامِع اسمُ جامع الكتيبة الذي ابتدأ بناؤه سنة 548 ويعتبر واحدًا من ثلاثة آثار معمارية كبرى في دولة الموحِّدين، وهذه الآثار هي: رباط تازا، وجامع تيمنلل، وجامع الكتيبة. ويذهَبُ بعض الباحثين إلى أنَّ الموحِّدينَ وَقَعوا أوَّلَ الأمرِ رَغمَ حِرصِهم في نفس خطأ المرابطين؛ حيث لم يُصَوِّبوا مسجِدَهم الجديد نحو القبلة بالدقة التي كانوا يرجونَها؛ مِمَّا حمَلهم على بناءِ جامعٍ آخَرَ إلى جواره صحيحِ المحراب دقيق الاتجاه؛ ولهذا فجامع الكتيبة أنشئَ في ظن هؤلاء مرَّتين لا مرة واحدة.. وما تزال آثارُ الجامع الأول ظاهرة، وارتفاعُ المنارة إلى أعلى يصل إلى 67.5 مترًا، أي: ما يوازي عمارةً مِن عشرين طابقًا. وجُدرانُها مَطليَّة كُلُّها بالجصِّ الأبيض المائِلِ إلى الأصفر.