Primary forests have high conservation value but are rare in Europe due to historic land use. Yet many primary forest patches remain unmapped, and it is unclear to what extent they are effectively protected. Our aim was to (1) compile the most comprehensive European-scale map of currently known primary forests, (2) analyse the spatial determinants characterizing their location and (3) locate areas where so far unmapped primary forests likely occur. We aggregated data from a literature review, online questionnaires and 32 datasets of primary forests. We used boosted regression trees to explore which biophysical, socio-economic and forest-related variables explain the current distribution of primary forests. Finally, we predicted and mapped the relative likelihood of primary forest occurrence at a 1-km resolution across Europe. Data on primary forests were frequently incomplete or inconsistent among countries. Known primary forests covered 1.4 Mha in 32 countries (0.7% of Europe’s forest area). Most of these forests were protected (89%), but only 46% of them strictly. Primary forests mostly occurred in mountain and boreal areas and were unevenly distributed across countries, biogeographical regions and forest types. Unmapped primary forests likely occur in the least accessible and populated areas, where forests cover a greater share of land, but wood demand historically has been low. Despite their outstanding conservation value, primary forests are rare and their current distribution is the result of centuries of land use and forest management. The conservation outlook for primary forests is uncertain as many are not strictly protected and most are small and fragmented, making them prone to extinction debt and human disturbance. Predicting where unmapped primary forests likely occur could guide conservation efforts, especially in Eastern Europe where large areas of primary forest still exist but are being lost at an alarming pace.