BackgroundThe dentitions of extinct organisms can provide pivotal information regarding their phylogenetic position, as well as paleobiology, diet, development, and growth. Extant birds are edentulous (toothless), but their closest relatives among stem birds, the Cretaceous Hesperornithiformes and Ichthyornithiformes, retained teeth. Despite their significant phylogenetic position immediately outside the avian crown group, the dentitions of these taxa have never been studied in detail. To obtain new insight into the biology of these ‘last’ toothed birds, we use cutting-edge visualisation techniques to describe their dentitions at unprecedented levels of detail, in particular propagation phase contrast x-ray synchrotron microtomography at high-resolution.ResultsAmong other characteristics of tooth shape, growth, attachment, implantation, replacement, and dental tissue microstructures, revealed by these analyses, we find that tooth morphology and ornamentation differ greatly between the Hesperornithiformes and Ichthyornithiformes. We also highlight the first Old World, and youngest record of the major Mesozoic clade Ichthyornithiformes. Both taxa exhibit extremely thin and simple enamel. The extension rate of Hesperornis tooth dentine appears relatively high compared to non-avian dinosaurs. Root attachment is found for the first time to be fully thecodont via gomphosis in both taxa, but in Hesperornis secondary evolution led to teeth implantation in a groove, at least locally without a periodontal ligament. Dental replacement is shown to be lingual via a resorption pit in the root, in both taxa.ConclusionsOur results allow comparison with other archosaurs and also mammals, with implications regarding dental character evolution across amniotes. Some dental features of the ‘last’ toothed birds can be interpreted as functional adaptations related to diet and mode of predation, while others appear to be products of their peculiar phylogenetic heritage. The autapomorphic Hesperornis groove might have favoured firmer root attachment. These observations highlight complexity in the evolutionary history of tooth reduction in the avian lineage and also clarify alleged avian dental characteristics in the frame of a long-standing debate on bird origins. Finally, new hypotheses emerge that will possibly be tested by further analyses of avian teeth, for instance regarding dental replacement rates, or simplification and thinning of enamel throughout the course of early avian evolution.Electronic supplementary materialThe online version of this article (doi:10.1186/s12862-016-0753-6) contains supplementary material, which is available to authorized users.