ABSTRACT Fossil pinnate palm leaves (Arecaceae, subfam. Arecoideae) are described from the Eocene or Miocene Island Lagoon fossil site near Woomera in the arid zone of South Australia. These leaves are described as a new species, Phoenicites insula-lacuna and shown to share morphological similarities to the extant genus Archontophoenix (subtr. Archontophoenicinae), endemic to eastern Australia. This fossil record constitutes a significant temporal and geographic range extension for Archontophoenicinae and likely Archontophoenix. The presence in Australia of Archontophoenicinae as early as the Eocene or more likely Miocene, is in accordance with molecular analyses that propose dispersal of this clade into Australia from New Guinea, with subsequent dispersal from Australia to New Caledonia and divergence of the Archontophoenix and Chambeyronia lineages during this interval of time. Previously reported co-occurring myrtaceous woody fruits from Island Lagoon and proximal-coeval silcrete floras previously referred to Angophora, Callistemon, Eucalyptus, Melaleuca and fossils of other sclerophyllous taxa such as Banksia are consistent with this palm being part of a landscape mosaic with riparian rainforest that included mesic plants growing within wider sclerophyllous forest or woodland vegetation comparable to the eastern coastal zone of modern-day Australia and the modern range of Archontophoenix.