The outer layer of the pollen grain, the exine, plays a key role in the survival of terrestrial plant life. However, the exine structure in different groups of plants remains enigmatic. Here, modern and fossil coniferous bisaccate pollen were examined to investigate the detailed three-dimensional structure and properties of the pollen wall. X-ray nanotomography and volume electron microscopy are used to provide high-resolution imagery, revealing a solid nanofoam structure. Atomic force microscopy measurements were used to compare the pollen wall with other natural and synthetic foams and to demonstrate that the mechanical properties of the wall in this type of pollen are retained for millions of years in fossil specimens. The microscopic structure of this robust biological material has potential applications in materials sciences and also contributes to our understanding of the evolutionary success of conifers and other plants over geological time.