Phylomer libraries are made from random overlapping genome fragments of biodiverse bacteria and Archaea. They provide a rich source of high-affinity binders to protein interfaces, and can be used both for target-directed screening approaches and for phenotypic screens to discover new targets. Here, we describe methods used for the construction of a Phylomer library, illustrated by examples of construction in both a yeast two-hybrid vector and a phage display vector.