安达卢西亚清真寺以它所在的安达卢西亚区命名，这里住着818年从科尔多瓦被驱逐至此的安达卢西亚难民。
859-860年伊德里斯王朝时期，由富商穆罕默德·菲里Mohammed Al-Fihri的女儿Mariyam EL Fihriya出资建造，他们家族是9世纪初从突尼斯的凯鲁万Kairouan到菲斯的移民。
Mariyam EL Fihriya和她的妹妹法蒂玛·阿尔·菲里Fatima Al-Fihri都受过良好的教育，并继承了父亲丰厚的遗产。妹妹法蒂玛·阿尔·菲里是卡鲁因大学Mosquee et Universite Karaouiyne的创建人。姐姐Mariyam EL Fihriya原本只是在这里建造了一个宣讲场地，后来逐渐发展成一座完整的清真寺。