Most studies of the religio-racial constellation begin with the medieval taxonomy of Christians, ‘Jews’, ‘pagans’ and ‘heretics’. Some scholars examine how this medieval taxonomy functioned as a system of dehumanization in the Middle Ages; others are more interested in how it has been adopted and adapted in modern racist taxonomies; and still others examine how religious images continue to influence the way non-white, non-European, non-Christian, and non-secular bodies are seen and treated today. What is lacking in the literature to date is an in-depth examination of how this fourfold taxonomy came to be. To understand how modern racialized taxonomies incorporated the earlier “religious” categories—a question that is beyond the scope of this article—we also need to better understand the genealogy of these religious categories, their scope, and their implication in processes of unequal power distribution. To that end, we must address the following questions: Where did the distinction between true and false religion come from; how did the figure of the pagan emerge; what about the Jews as anti-Christian? Rather than focusing on contemporary expressions of religio-racialization, or directing our attention to modern or even late medieval expressions of the religio-racial constellation, this article turns to the period of early Christianity when Christian apologists created the key religionized taxonomies that would shape the way Christians imagined, related to, and, in a later stage of history, governed Christianity’s others: the Jews, the heretics, and the pagans.