Migrants to Europe find themselves in a continent that is undergoing considerable shifts in its political and cultural character. The dominant tendency of Europeans is to view their countries as constituted by sedentary indigenous populations. An informed understanding of history reveals that both Europe and European states are cultural constructions that have shifted over time and continue to change. The arrival of migrants is not an anomaly but an ongoing unfolding of the historical patterns of the movements of people across the world. European ventures in other continents during the colonial period and in the present have a lot to do with the contemporary arrival of formerly colonized peoples in Europe. These are the contexts of the contemporary media discourses of migrants in which they are negotiating their identities both as European and as African, Asian or American.