ABSTRACT This article considers how the novel Soul Tourists (2005) by the British writer Bernardine Evaristo and the series Project Diaspora: a Journey through Time (2014) by the Senegalese photographer Omar Victor Diop critically intervene in and contribute to ongoing conversations about how ‘Europe’ is conceptualized. By adapting historical narratives and by playing with genre conventions, Evaristo and Diop shed light on historical perspectives and interpretations of Europe that have remained obscured. Most important with regard to the European public sphere, Soul Tourists and Project Diaspora adapt the category of ‘European heritage’. Artistically re-narrating the stories of Black people in Europe, Evaristo and Diop establish geographical and historical dialogues between Europe, Africa and the African Diaspora that re-write European heritage and that deconstruct the prevailing narrative of Europe as White. While their works could be said to ‘Africanize’ the categories of ‘European heritage’ and ‘Europe’, ‘Afro(euro)pean heritage’ and ‘Afroeurope’ are not the end-goal. Rather, by adapting categories that many Europeans continue to conceive as universals, Evaristo and Diop reveal received understandings of these categories as racialized particulars.