Most previous molecular phylogenetic studies of Prunus have been conducted primarily with crop species and their close relatives. As the center of crop diversity of the genus is in Eurasia, the geographic origin of Prunus has inevitably been inferred to be Eurasia as well. The lesser-known tropical Prunus species have not been well represented in previous phylogenetic reconstructions; therefore, their effects on inferences about the phylogenetic structure and geographic origin of Prunus are uncertain. In this study, we examined the phylogeny of Prunus, including an expanded sampling of species from tropical regions in Southeast Asia and the Americas, using sequences from four plastid markers and the nuclear ribosomal ITS region. A penalized likelihood method was used to estimate the absolute age of Prunus and the timing of infrageneric cladogenic events. The geographic origin of Prunus and ancestral sites of cladogenesis were inferred using the Bayes-DIVA approach. Our results indicate that the modern genus appeared ∼61 Myr in eastern Asia and that diversification of all major lineages may have been triggered by the global warming period of the early Eocene. In addition, our molecular dating estimates suggest that the crown clade that includes the temperate deciduous crop species is older than the one that includes the tropical evergreen species, while incongruence between plastid and nuclear phylogenies suggests that the latter lineage originated via an ancient hybridization event. The most recent common ancestor (MRCA) of the temperate crop species was a component of the continuous boreotropical forests of the Northern Hemisphere, while the MRCA of the tropical species represented the last remains of the boreotropical elements and subsequently radiated throughout the Old and New World tropics from refugial areas at lower latitudes. Complex biogeographic histories leading to the present global distribution of the genus were driven by several geologic events, climatic oscillations, and independent dispersals across continents via the Bering and the North Atlantic Land Bridges during different geologic time periods.