Fossil remains of the cercopithecoid Victoria-pithecus recently recovered from middle Miocene deposits of Maboko Island (Kenya) provide evidence of the cranial anatomy of Old World monkeys prior to the evolutionary divergence of the extant subfamilies Colobinae and Cercopithecinae. Victoria-pithecus shares a suite of craniofacial features with the Oligocene catarrhine Aegyptopithecus and early Miocene hominoid Afropithecus. All three genera manifest supraorbital costae, anteriorly convergent temporal lines, the absence of a postglabellar fossa, a moderate to long snout, great facial height below the orbits, a deep cheek region, and anteriorly tapering premaxilla. The shared presence of these features in a catarrhine generally ancestral to apes and Old World monkeys, an early ape, and an early Old World monkey indicates that they are primitive characteristics that typified the last common ancestor of Hominoidea and Cercopithecoidea. These results contradict prevailing cranial morphotype reconstructions for ancestral catarrhines as Colobus- or Hylobates-like, characterized by a globular anterior braincase and orthognathy. By resolving several equivocal craniofacial morphocline polarities, these discoveries lay the foundation for a revised interpretation of the ancestral cranial morphology of Catarrhini more consistent with neontological and existing paleontological evidence.