Mycorrhizas are among the most significant biological inter-kingdom interactions, as they involve ~340,000 land plants and ~50,000 taxa of soil fungi. In these mutually beneficial interactions, fungi receive photosynthesis-derived carbon and provide the host plant with mineral nutrients such as phosphorus and nitrogen in exchange. Over 150 years of research on mycorrhizas has raised awareness of their biology, biodiversity and ecological impact. In this Review, we focus on recent phylogenomic, molecular and cell biology studies to present the current state of knowledge on the origin of mycorrhizal fungi and the evolutionary history of their relationship with land plants. As mycorrhizas feature a variety of phenotypes, depending on partner taxonomy, physiology and cellular interactions, we explore similarities and differences between mycorrhizal types. During evolution, mycorrhizal fungi have refined their biotrophic capabilities to take advantage of their hosts as food sources and protective niches, while plants have developed multiple strategies to