Structural maintenance of chromosomes (SMC) complexes are critical chromatin modulators. In eukaryotes, the cohesin and condensin SMC complexes organize chromatin, while the Smc5/6 complex directly regulates DNA replication and repair. The molecular basis for Smc5/6’s distinct functions is currently poorly understood. Here, we report an integrative structural study of the budding yeast Smc5/6 complex using electron microscopy, cross-linking mass spectrometry, and computational modeling. We show that while the complex shares a similar overall organization with other SMC complexes, it possesses several unique features. In contrast to the reported folded-arm structures of cohesin and condensin, our data suggest that Smc5 and Smc6 arm regions do not fold back on themselves. Instead, these long filamentous regions interact with subunits uniquely acquired by the Smc5/6 complex, namely the Nse2 SUMO ligase and the Nse5-Nse6 subcomplex. Further, we show that Nse5-Nse6 subcomplex adopts a novel structure with an extensive dimerization interface and multiple domains contacting other subunits of the Smc5/6 complex. We also provide evidence that the Nse5-Nse6 module uses its SUMO-binding motifs to contribute to Nse2-mediated sumoylation. Collectively, our integrative multi-scale study identifies distinct structural features of the Smc5/6 complex and functional cooperation amongst its co-evolved unique subunits.