Metal-coordination bonds, a highly tunable class of dynamic noncovalent interactions, are pivotal to the function of a variety of protein-based natural materials and have emerged as binding motifs to produce strong, tough, and self-healing bioinspired materials. While natural proteins use clusters of metal-coordination bonds, synthetic materials frequently employ individual bonds, resulting in mechanically weak materials. To overcome this current limitation, we rationally designed a series of elastin-like polypeptide templates with the capability of forming an increasing number of intermolecular histidine-Ni metal-coordination bonds. Using single-molecule force spectroscopy and steered molecular dynamics simulations, we show that templates with three histidine residues exhibit heterogeneous rupture pathways, including the simultaneous rupture of at least two bonds with more-than-additive rupture forces. The methodology and insights developed improve our understanding of the molecular interactions that stabilize metal-coordinated proteins and provide a general route for the design of new strong, metal-coordinated materials with a broad spectrum of dissipative time scales.