Total DNA was extracted from mature leaves of the date palm (Phoenix dactylifera L.) cultivator ‘Bou-Sthammi Noire’. The DNA was digested with Pst1 and the fragments shotgun-cloned in E-coli DH5 alpha using the plasmid vector pUC19. A total of 124 clones were characterized by dot blot hybridization using 32P labelled genomic DNA as the probe. 74% of the isolates contained single copy sequences. Many of the cloned fragments (58%) were less than 900 bp. Some of the single copy clones, when used as probes in Southern blot analysis of DNA extracted from twelve Moroccan date palm cultivars, detected restriction fragment length polymorphisms. The construction and the availability of a genomic library opens up the possibility of obtaining a panel of potentially interesting genomic DNA clones for initiating RFLP studies on breeding line of Moroccan date palms in order to speed up the selection and breeding of Bayoud resistant palms in Morocco.