The neural substrate of pain experience has been described as a dense network of connected brain regions. However, the connectivity pattern of these brain regions remains elusive, precluding a deeper understanding of how pain emerges from the structural connectivity. Here, we employ graph theory to systematically characterize the architecture of a comprehensive pain network, including both cortical and subcortical brain areas. This structural brain network consists of 49 nodes denoting pain-related brain areas, linked by edges representing their relative incoming and outgoing axonal projection strengths. Within this network, 63% of brain areas share reciprocal connections, reflecting a dense network. The clustering coefficient, a measurement of the probability that adjacent nodes are connected, indicates that brain areas in the pain network tend to cluster together. Community detection, the process of discovering cohesive groups in complex networks, successfully reveals two known subnetworks that specifically mediate the sensory and affective components of pain, respectively. Assortativity analysis, which evaluates the tendency of nodes to connect with other nodes that have similar features, indicates that the pain network is assortative. Finally, robustness, the resistance of a complex network to failures and perturbations, indicates that the pain network displays a high degree of error tolerance (local failure rarely affects the global information carried by the network) but is vulnerable to attacks (selective removal of hub nodes critically changes network connectivity). Taken together, graph theory analysis unveils an assortative structural pain network in the brain that processes nociceptive information. Furthermore, the vulnerability of this network to attack presents the possibility of alleviating pain by targeting the most connected brain areas in the network.