Extant Bauhinia (Leguminosae) is a genus of 300 species of trees, shrubs, and lianas, widely distributed in pantropical areas, but its diversification history in southeastern Asia, one of its centers of highest diversity, remains unclear. We report new fossils of three Bauhinia species with cuticular preservation from the Paleogene of Puyang Basin, southwestern China. Our finding likely extends the emergence of Bauhinia in Asia to the late Eocene. Together with previously reported fossil records, we show that the diversification of Bauhina in Asia and the phenomenon of a small region harboring multiple Bauhinia species in southwestern China could be traced back to the Paleogene.