Baobabs (Adansonia spp.) are iconic trees, known for their immense size, strange forms, sources of food and as the subjects of myths and mysteries. It is thus surprising that little is known regarding the fungi that infect these trees. During a survey to determine which wound infecting fungi occur on baobabs, synnematous structures were observed and Graphium-like isolates were obtained. Culture characteristics and micro-morphology, together with DNA sequence comparisons for the SSU rRNA, rRNA-ITS and TEF-1α gene regions were used to characterise these fungi. These data revealed three novel Graphium spp. and these are described as G. adansoniae, G. madagascariense and G. fabiforme.