ABSTRACT: Olive is one of the most important crops in the Mediterranean Basin, because of the olive oil economic value and its role in characterization of the rural landscape. The strong influence of climatic changes on the modern agriculture and the availability of a large source of genetic variability pose as crucial future challenges. Therefore, safeguarding olive genetic resources becomes fundamental, not only in cultivated forms in ex situ collections, but also in terms of wild trees in their natural habitat. In this study, 174 samples of oleaster collected in different parts of Algeria were analyzed by 16 nuclear Simple Sequence Repeats (SSRs). The analysis showed a huge genetic variability in the oleaster, and the STRUCTURE and Principal Coordinate Analyses (PCoA) highlighted clusterization of genotypes according to their geographic origin and bioclimatic conditions. Genotypes adapted to harsh climatic conditions were identified, which could be useful to enrich the panel of olive genotypes for breeding purposes and preserve genetic diversity of this species from erosion risks.