Collagen is a key constituent in structural materials found in biology, including bone, tendon, skin and blood vessels. Here we report a first molecular level model of an entire overlap region of a C-terminal cross-linked type I collagen assembly and carry out a nanomechanical characterization based on large-scale molecular dynamics simulation in explicit water solvent. Our results show that the deformation mechanism and strength of the structure are greatly affected by the presence of the cross-link, and by the specific loading condition of how the stretching is applied. We find that the presence of a cross-link results in greater strength during deformation as complete intermolecular slip is prevented, and thereby particularly affects larger deformation levels. Conversely, the lack of a cross-link results in the onset of intermolecular sliding during deformation and as a result an overall weaker structure is obtained. Through a detailed analysis of the distribution of deformation by calculating the molecular strain we show that the location of largest strains does not occur around the covalent bonding region, but is found in regions further away from this location. The insight developed from understanding collagenous materials from a fundamental molecular level upwards could play a role in advancing our understanding of physiological and disease states of connective tissues, and also enable the development of new scaffolding material for applications in regenerative medicine and biologically inspired materials.