Cyclotides are cyclic peptides that are promising scaffolds for the design of drug candidates and chemical tools. However, despite there being hundreds of reported cyclotides, drug design studies have commonly focussed on a select few prototypic examples. Here, we explored whether ancestral sequence reconstruction could be used to generate new cyclotides for further optimization. We show that the reconstructed 'pseudo-ancestral' sequences, named Ancy-m (for the ancestral cyclotide of the Möbius sub-family) and Ancy-b (for the bracelet sub-family), have well-defined structures like their extant members, comprising the core structural feature of a cyclic cystine knot. This motif underpins efforts to re-engineer cyclotides for agrochemical and therapeutic applications. We further show that the reconstructed sequences are resistant to temperatures approaching boiling, bind to phosphatidyl-ethanolamine lipid bilayers at micromolar affinity, and inhibit the growth of insect cells at inhibitory concentrations in the micromolar range. Interestingly, the Ancy-b cyclotide had a higher oxidative folding yield than its comparator cyclotide cyO2, which belongs to the bracelet cyclotide subfamily known to be notoriously difficult to fold. Overall, this study provides new cyclotide sequences not yet found naturally that could be valuable starting points for the understanding of cyclotide evolution and for further optimization as drug leads.