Preterm birth is associated with long term cognitive deficits and alterations to structural connectivity of developing brain networks. Diversity of connectivity patterns within hierarchically equivalent nodes (hierarchical complexity, HC), is a prominent feature of the adult human connectome. In this work, we show that HC of the structural connectome at birth shares similar properties to HC seen in the adult connectome. Infants born preterm have different HC to infants born at term. In addition, we show that high-level order may be necessary to create structural stability, and this high-level order is resilient to environmental challenges such as preterm birth.