The cyclotides are the largest family of naturally occurring circular proteins. The mechanism by which the termini of these gene-encoded proteins are linked seamlessly with a peptide bond to form a circular backbone is unknown. Here we report cyclotide-encoding cDNA sequences from the plant Viola odorata and compare them with those from an evolutionarily distinct species, Oldenlandia affinis. Individual members of this multigene family encode one to three mature cyclotide domains. These domains are preceded by N-terminal repeat regions (NTRs) that are conserved within a plant species but not between species. We have structurally characterized peptides corresponding to these NTRs and show that, despite them having no sequence homology, they form a structurally conserved alpha-helical motif. This structural conservation suggests a vital role for the NTR in the in vivo folding, processing, or detoxification of cyclotide domains from the precursor protein.