We present an approach for designing self-assembled nanostructures from naturally occurring building block segments obtained from native protein structures. We focus on structural motifs from left-handed β-helical proteins. We selected 17 motifs. Copies of each of the motifs are stacked one atop the other. The obtained structures were simulated for long periods by using Molecular Dynamics to test their ability to retain their organization over time. We observed that a structural model based on the self-assembly of a motif from E. coli galactoside acetyltransferase produced a very stable tube. We studied the interactions that help maintain the conformational stability of the systems, focusing on the role of specific amino acids at specific positions. Analysis of these systems and a mutational study of selected candidates revealed that the presence of proline and glycine residues in the loops of β-helical structures greatly enhances the structural stability of the systems.