A new species of aquatic plant, Scutifolium jordanicum gen. et sp. nov., Taylor, Brenner & Basha, is described from the Albian of Jordan. The leaves are microphyllous with a symmetrical, elliptical to suborbiculate shape, convex to rounded apex and base, and actinodromous to palinactinodromous primary venation. The peltate, centrally attached petioles are narrow, elongate, and alternately arranged on similarly sized stems. The leaves appear to be thick and have aerenchyma. Comparisons to plants with centrally peltate leaves and palmate venation and to aquatic plants with floating leaves suggest that S. jordanicum belongs to the Cabombaceae lineage within the Nymphaeales. Cladistic analysis including the fossil and living members of the Nymphaeales shows that the S. jordanicum is basal to the living members of the family and has unique characters not found in any living genera. This is the oldest evidence of the Cabombaceae from the Old World. Inclusion of two other Early Cretaceous peltate leaf fossils in the phylogenetic analysis indicates their affinities to Cabombaceae and that some of the shared derived characters for the living members are progressively acquired in the fossils. These data show the Cabombaceae were widespread in Gondwana and Laurasia by the mid-Cretaceous.