The Paleogene deposits of the Hamada of Méridja, southwestern Algeria, are currently dated as lower-to-middle Eocene in age based on fossil gastropods and charophytes. Here we report the presence of fruits that can be assigned to the Boraginaceae s.str., apparently representing the first fossil record for this family in Africa, shedding new light on the historical biogeography of this group. Microscopic studies of the fossil nutlets were carried out and compared to extant Boraginaceae nutlets, and to types reported in the literature for this family. The fossils are strikingly similar in general size and morphology, particularly in the finer details of the attachment scar and ornamentation, to nutlets of extant representatives of the Boraginaceae tribe Echiochileae, and especially the genus Ogastemma. We believe that these nutlets represent an extinct member of this lineage. The Ogastemma-like fossils indicate that the Echiochileae, which are most diverse in northern Africa and southwestern Asia, have a long history in this region, dating back to the Eocene. This tribe corresponds to the basal-most clade in Boraginaceae s.str., and the fossils described here agree well with an assumed African origin of the family and the Boraginales I, providing an important additional calibration point for dating the phylogenies of this clade.