The present invention relates to scaffold proteins derived from plant cystatins and to nucleic acids encoding them. The scaffolds are highly stable and have the ability to display peptides. The scaffolds are particularly well suited for constructing libraries, e.g., in phage display or related systems. The invention also relates to various uses of the scaffolds, including in therapy, diagnosis, environmental and security monitoring, synthetic biology and research, and to cells and cell cultures expressing the scaffold proteins.