Building a sophisticated protein nano-assembly requires a method for linking protein components in a predictable and stable structure. Diabodies are engineered antibody fragments that are composed of two Fv domains connected by short peptide linkers. They are attractive candidates for mediators in assembling protein nano-structures because they can simultaneously bind to two different proteins and are rigid enough to be crystallized. However, comparison of previous crystal structures demonstrates that there is substantial structural diversity in the Fv interface region of diabodies and, therefore, reliable prediction of its structure is not trivial. Here, we present the crystal structures of ten mono- and bi-specific diabodies. We found that changing an arginine residue in the Fv interface to threonine greatly reduced the structural diversity of diabodies. We also found that one of the bispecific diabodies underwent an unexpected process of chain swapping yielding a non-functional monospecific diabody. In order to further reduce structural flexibility and prevent chain shuffling, we introduced disulfide bridges in the Fv interface regions. The disulfide-bridged diabodies have rigid and predictable structures and may have applications in crystallizing proteins, analyzing cryo-electron microscopic images and building protein nano-assemblies.