The human adult structural connectome has a rich nodal hierarchy, with highly diverse connectivity patterns aligned to the diverse range of functional specializations in the brain. The emergence of this hierarchical complexity in human development is unknown. Here, we substantiate the hierarchical tiers and hierarchical complexity of brain networks in the newborn period, assess correspondences with hierarchical complexity in adulthood, and investigate the effect of preterm birth, a leading cause of atypical brain development and later neurocognitive impairment, on hierarchical complexity. We report that neonatal and adult structural connectomes are both composed of distinct hierarchical tiers and that hierarchical complexity is greater in term born neonates than in preterms. This is due to diversity of connectivity patterns of regions within the intermediate tiers, which consist of regions that underlie sensorimotor processing and its integration with cognitive information. For neonates and adults, the highest tier (hub regions) is ordered, rather than complex, with more homogeneous connectivity patterns in structural hubs. This suggests that the brain develops first a more rigid structure in hub regions allowing for the development of greater and more diverse functional specialization in lower level regions, while connectivity underpinning this diversity is dysmature in infants born preterm.