European history has been defined as a field by a notion of Europe – its borders, values, civilization, and nationalities – that is structured by Christianity and its secular legacies. Rather than seeking to globalize the history of Europe by considering the impact of European Christianity on other parts of the world, and how it was impacted by them, this chapter challenges that narrative. It asks how the historiography of Europe can be integrated with the historiographies of Europe’s historic non-Christian populations, namely Jews and Muslims. These are historiographies with their own rhythms, conceptual frameworks, and geographies in which Europe carries quite different connotations. They shift our attention from the north and west to the south and east, enjoining us to think differently about Europe and the diversity that has always existed within it. Separately, these historiographies speak to very different experiences. Taken together, they help us to think differently about the interface between Europe and the world and to write the history of Europe itself against the grain.