Palms first appear in the fossil record around 80 million years ago, during the late Cretaceous period. Some descendants from that period are still to be seen today, such as the nipa palm or mangrove palm.