Though for a long time it was hypothesized that the extraordinary diversity of phytophagous insects was better explained by a synchronous pattern of co-diversification with plants, the results of recent studies have led to question this theory, suggesting that the diversification of insects occurred well after that of their hosts. In this study we address this issue by investigating the timing of diversification of a highly specialized group of seed beetles, which mostly feeds on legume plants from the tribe Indigofereae. To that purpose, a total of 130 specimens were sequenced for six genes and analyzed under a Bayesian phylogenetic framework. Based on the resulting trees we performed several analyses that allowed a better definition of the group boundaries and to investigate the status of several taxa through the use of molecular species delimitation analyses in combination with morphological evidences. In addition the evolution of host plant use was reconstructed and different molecular-dating approaches were carried out in order to assess the ages of several clades of interest. The resulting framework suggests a more ancient than previously thought origin for seed beetles, and a pattern of rapid host plant colonization. These findings call for further similar studies in other highly specialized groups of phytophagous insects