Recent fossil discoveries have demonstrated that Africa and Asia were epicentres for the origin and/or early diversification of the major living primate lineages, including both anthropoids (monkeys, apes and humans) and crown strepsirhine primates (lemurs, lorises and galagos). Competing hypotheses favouring either an African or Asian origin for anthropoids rank among the most hotly contested issues in paleoprimatology. The Afrocentric model for anthropoid origins rests heavily on the >45 Myr old fossil Algeripithecus minutus from Algeria, which is widely acknowledged to be one of the oldest known anthropoids. However, the phylogenetic position of Algeripithecus with respect to other primates has been tenuous because of the highly fragmentary fossils that have documented this primate until now. Recently recovered and more nearly complete fossils of Algeripithecus and contemporaneous relatives reveal that they are not anthropoids. New data support the idea that Algeripithecus and its sister genus Azibius are the earliest offshoots of an Afro-Arabian strepsirhine clade that embraces extant toothcombed primates and their fossil relatives. Azibius exhibits anatomical evidence for nocturnality. Algeripithecus has a long, thin and forwardly inclined lower canine alveolus, a feature that is entirely compatible with the long and procumbent lower canine included in the toothcomb of crown strepsirhines. These results strengthen an ancient African origin for crown strepsirhines and, in turn, strongly challenge the role of Africa as the ancestral homeland for anthropoids.