This first study performed on traditional fruits consumed in North Africa reveals their richness in microorganisms with beneficial attributes like cholesterol lowering capabilities. Blackberries (Rubus sp.), fresh figs (Ficus carica), and prickly pears (Opuntia ficus-indica) are fruits largely and traditionally consumed in Kabylia, a beautiful northern Algerian region. Here, 85 lactic acid bacteria (LAB)-isolates were isolated and identified by MALDI-TOF mass spectrometry. The identified species belong to Lactobacillus and Leuconostoc genera. These 85 LAB-isolates were then assessed for their capabilities to grow under conditions mimicking the gastrointestinal tract, and the resulting data were statistically treated with principal component analysis (PCA). After which, only 26 LAB-isolates were selected and characterized for their genetic relatedness using random amplified polymorphic DNA (RAPD) method. Following the genetic relatedness assessment, only 10 LAB-strains, among which nine Lactobacillus plantarum and one Lactobacillus paracasei were studied for their pathoproperties and some probiotic features. Interestingly, all of these 10 LAB-strains were devoid of adverse effects, but capable to adhere to human epithelial colorectal adenocarcinoma Caco-2 cells. Of note, these 10 LAB-strains exhibited an important in vitro hypocholesteromia effect, in strain-dependent manner. Moreover, the Lactobacillus strains exhibited a high bile salt hydrolase (BSH) activity which was correlated with expression of bsh2, bsh3 and bsh4 genes.