GB virus B (GBV-B; family Flaviviridae, genus Hepacivirus) has been studied in New World primates as a model for human hepatitis C virus infection, but the distribution of GBV-B and its relatives in nature has remained obscure. Here, we report the discovery of a novel and highly divergent GBV-B-like virus in an Old World monkey, the black-and-white colobus (Colobus guereza), in Uganda. The new virus, guereza hepacivirus (GHV), clusters phylogenetically with GBV-B and recently described hepaciviruses infecting African bats and North American rodents, and it shows evidence of ancient recombination with these other hepaciviruses. Direct sequencing of reverse-transcribed RNA from blood plasma from three of nine colobus monkeys yielded near-complete GHV genomes, comprising two distinct viral variants. The viruses contain an exceptionally long nonstructural 5A (NS5A) gene, approximately half of which codes for a protein with no discernible homology to known proteins. Computational structure-based analyses indicate that the amino terminus of the GHV NS5A protein may serve a zinc-binding function, similar to the NS5A of other viruses within the family Flaviviridae. However, the 521-amino-acid carboxy terminus is intrinsically disordered, reflecting an unusual degree of structural plasticity and polyfunctionality. These findings shed new light on the natural history and evolution of the hepaciviruses and on the extent of structural variation within the Flaviviridae.