Costruito nel 859-860 sotto il regno di Idrisside dinastia, nel cuore del quartiere, a cui ha dato il suo nome (il quartiere andaluso) da El Fihriya Meryem, sorella di Fatima El Fihriya, fondatore di Al Quaraouyine, moschea andalusi era in origine un oratorio modesto, luogo di culto musulmano, prima oggetto di diverse trasformazioni. Nel corso dei secoli, le varie dinastie che si succedettero sul trono del regno, hanno intrapreso varie restauro e abbellimento della moschea. Così, nel 956, fu con un minareto a immagine di quella di Al Quaraouyine, che rimane il suo eterno rivale. All'epoca almohade, la moschea andaluso è stato quasi interamente ricostruito. Successivamente, i merinidi sono aménagèrent tra gli altri, una fontana nel cortile interno e una biblioteca. Con l'arrivo di Alaouis, Moulay Ismail intrapreso lavori di ristrutturazione.
La moschea andaluso è accessibile tramite le famose concerie o Bab Ftouh.
Fès Médina