A promising approach in cancer therapy is to find ligands that directly bind ubiquitin (Ub) chains. However, finding molecules capable of tightly and specifically binding Ub chains is challenging given the range of Ub polymer lengths and linkages and their subtle structural differences. Here, we use total chemical synthesis of proteins to generate highly homogeneous Ub chains for screening against trillion-member macrocyclic peptide libraries (RaPID system). De novo cyclic peptides were found that can bind tightly and specifically to K48-linked Ub chains, confirmed by NMR studies. These cyclic peptides protected K48-linked Ub chains from deubiquitinating enzymes and prevented proteasomal degradation of Ub-tagged proteins. The cyclic peptides could enter cells, inhibit growth and induce programmed cell death, opening new opportunities for therapeutic intervention. This highly synthetic approach, with both protein target generation and cyclic peptide discovery performed in vitro, will make other elaborate post-translationally modified targets accessible for drug discovery.