Archaeological and palaeoecological studies throughout the Americas have documented widespread landscape and environmental transformation during the pre-Columbian era. The highly dynamic Formative (or Neolithic) period in northern Chile (ca. 3700–1550 yr BP) brought about the local establishment of agriculture, introduction of new crops (maize, quinoa, manioc, beans, etc.) along with a major population increase, new emergent villages and technological innovations. Even trees such as the Algarrobos (Prosopis section Algarobia) may have been part of this transformation. Here, we provide evidence that these species were not native to the Atacama Desert of Chile (18–27°S), appearing only in the late Holocene and most likely due to human actions. We assembled a database composed of 41 taxon specific AMS radiocarbon dates from archaeobotanical and palaeoecological records (rodent middens, leaf litter deposits), as well an extensive bibliographical review comprising archaeobotanical, paleoecological, phylogenetic and taxonomic data to evaluate the chronology of introduction and dispersal of these trees. Although Algarrobos could have appeared as early as 4200 yr BP in northernmost Chile, they only became common throughout the Atacama over a thousand years later, during and after the Formative period. Cultural and natural factors likely contributed to its spread and consolidation as a major silvicultural resource.