The notion of a shared history across the Mediterranean is central to a number of Spanish-Moroccan musical collaborations, which draw on the notion of convivencia: the alleged peaceful coexistence between Christians, Jews, and Muslims in medieval Spain. In this article, I explore the relationship between a ‘musical’ convivencia and Moroccan immigration in Spain, focusing on two prominent case studies: Macama jonda (1983) and Inmigración (2003). Spanning a twenty-year period, I argue that these two productions illustrate shifting responses to Moroccan immigration at distinct historical moments: the post-Franco era and post-9/11. These two productions illustrate the malleability of the convivencia myth, employing it for distinct social and political purposes. I argue that Macama jonda and Inmigración should be read as products of shifting political and cultural relations between Spain and Morocco, and Spain's negotiation of its Muslim past.