A method for constructing a library of amino-acid sequences having a common structural fold, and a method for designing and selecting an amino-acid sequence having a desired affinity to a molecular surface of interest of a molecular entity, using the library, are provided herein. The methods are based on a stochastic sampling of backbone conformations and amino acid conservation patterns observed in experimentally available protein structures having the common structural fold.