For the betel nut palm genus Areca and the other seven genera in subtribe Arecinae (Areceae; Arecoideae; Arecaceae) we collected DNA sequences from two low-copy nuclear genes, phosphoribulokinase (PRK) and the second largest subunit of RNA polymerase II (RPB2). The data were used to evaluate monophyly of the subtribe and its component genera, explore the radiation of the group across its range, and examine evolution of protandry and protogyny, which is particularly diverse in Arecinae. The subtribe and some genera are not monophyletic. Three lineages of Arecinae are recovered: one widespread, but centered on the Sunda Shelf, another endemic to the islands east of Wallace's line and a third, comprising the Sri Lanka endemic Loxococcus, that is most closely related to genera from outside subtribe Arecinae. Strong support is obtained for broadening the circumscription of the genus Hydriastele to include Gronophyllum, Gulubia and Siphokentia. In clarifying phylogenetic relationships, we have demonstrated that a perceived bimodal distribution of the subtribe across Wallace's line does not in fact exist. Character optimizations indicate that the evolution of protogyny, an unusual condition in palms, is potentially correlated with a large radiation in the genus Pinanga and possibly also to dramatic diversification in pollen morphology and genome size. The evolution of dichogamy in the clade endemic to the east of Wallace's line is complex and reveals a pattern of numerous transformations between protandry and protogyny that is in marked contrast with other Arecinae. We suggest that this contrast is most likely a reflection of differing geological histories and pollinator spectra in each region.