Peptides have gained increased interest as therapeutics during recent years. More than 60 peptide drugs have reached the market for the benefit of patients and several hundreds of novel therapeutic peptides are in preclinical and clinical development. The key contributor to this success is the potent and specific, yet safe, mode of action of peptides. Among the wide range of biologically-active peptides, naturally-occurring marine-derived cyclopolypeptides exhibit a broad range of unusual and potent pharmacological activities. Because of their size and complexity, proline-rich cyclic peptides (PRCPs) occupy a crucial chemical space in drug discovery that may provide useful scaffolds for modulating more challenging biological targets, such as protein-protein interactions and allosteric binding sites. Diverse pharmacological activities of natural cyclic peptides from marine sponges, tunicates and cyanobacteria have encouraged efforts to develop cyclic peptides with well-known synthetic methods, including solid-phase and solution-phase techniques of peptide synthesis. The present review highlights the natural resources, unique structural features and the most relevant biological properties of proline-rich peptides of marine-origin, focusing on the potential therapeutic role that the PRCPs may play as a promising source of new peptide-based novel drugs.