The tribe Phaseoleae (Leguminosae; Papilionoideae) includes several legume crops with assembled genomes. Comparative genomic studies indicated the preservation of large genomic blocks in legumes. However, the chromosome dynamics along its evolution was not investigated in the tribe. We conducted a comparative genomic analysis using CoGe Synmap platform to define a useful genomic block (GB) system and to reconstruct the ancestral Phaseoleae karyotype (APK). We defined the GBs based on orthologous genes between Phaseolus vulgaris and Vigna unguiculata genomes (n = 11), then searched for these GBs in different genome species belonging to the Phaseolinae (P. lunatus, n = 11) and Glycininae (Amphicarpaea edgeworthii, n = 11 and Spatholobus suberectus, n = 9) subtribes, and in the outgroup (Medicago truncaluta, n = 8). To support our in silico analysis, we used oligo-FISH probes of P. vulgaris chromosomes 2 and 3 to paint the orthologous chromosomes of the non-sequenced Phaseolinae species (Macroptilium atropurpureum and Lablab purpureusi, n = 11). We inferred the APK with n = 11, 22 GBs (A to V) and 60 sub-GBs. We hypothesized that the main rearrangements within Phaseolinae involved nine APK chromosomes, with extensive centromere repositioning resulting from evolutionary new centromeres (ENC) in the Phaseolus lineage. We demonstrated that the A. edgeworthii genome is more reshuffled than the dysploid S. suberectus genome, in which we could reconstructed the main events responsible for the chromosome number reduction. The development of the GB system and the proposed APK provide useful tools for future comparative genomic analyses of legume species.