Construite en 245 (859-860) au quartier andalous dans la partie «Adouat Al Andalous» par Meryem el Fihriya, sœur de Fatima el Fihriya et fille d’un notable kairouanais, cette mosquée, qui n’était qu’un modeste oratoire, a subi plusieurs transformations au fil des siècles.

En 956, on lui ajouta un minaret, copié sur celui de sa rivale la Quaraouiyine. Entre 1203 et 1207, elle fut presque entièrement reconstruite à l’époque Almohade, puis enrichie d’une fontaine (1306) et d’une bibliothèque.

On y accède par les tanneries Chouaara ou par Bab Fetouh. De la Mousquée Andalous vous pouvez accéder au mausolée de Sidi Bou-Ghaleb.

La mosquée Andalous fut à l'origine un simple oratoire. Elle a été agrandie et embellie à plusieurs reprises par les dynasties qui vont se succéder. Ses limites actuelles remontent au temps d'al Nasir l'Almohade. Les Mérinides la dotèrent d'une fontaine dans la cour et d'une bibliothèque. Sous les Alaouites Moulay Ismaïl procéda à sa rénovation.