In ethnic literature, the historical and cultural past constantly haunt the present, producing contemporary narratives which emphasize how the heritage plays an essential role in preserving ethnic identity. From a trans-historical perspective, Arab American women’s narratives tend to turn the history of Al-Andalus (Medieval Moorish Spain) into cultural memory as a way of coping with the threats to their existence in the United States, particularly post-9/11, as well as of resisting the hegemonic culture. The aim of this paper is to investigate how Al-Andalus is intended to be seen as a construct of cultural memory and how this site of memory has the power to reshape individual and collective identity.