Gorgonians (like corals) are important habitat-forming organisms that support a diversity of macrofauna. This study explored structural attributes of gorgonian gardens formed by rose gorgonians (Leptogorgia sp. nov.) and associated macrofaunal assemblages in Caleta Pichicuy (Central Chile). Hierarchical sampling was conducted at 20 m depth (maximum colony abundances) in order to assess spatial variability in abundance and colony attributes at two spatial scales (among sites and rocky walls). The abundance and composition of the associated vagile and sessile macrofauna were also examined using univariant (Taxa richness and Shannon index (H’e)) and multivariant approaches and were compared with adjacent bare rocky habitats. Our results showed a high abundance of gorgonians (ca. 28.9–36.5 colonies m−2) compared to other gorgonian gardens in the world. For structural attributes, our results showed smaller colonies with thicker holdfasts in more exposed sites, suggesting the influence of hydrodynamic forces on the colony morphology. Taxa richness and H’e of vagile fauna showed threefold and twofold, respectively, higher values in gorgonian gardens compared to bare walls, but no differences were observed for sessile fauna. In addition, PCoA and PERMANOVA evidenced a distinctive assemblages’ composition between habitats for both vagile and sessile fauna. Correlation analyzes and dbRDA showed, however, little association between structural attributes and associated faunal assemblages (R2 = 0.06, and ca. 3–9.4% of the total variation explained, respectively). Our results constitute the first assessment of structural habitat complexity and accompanying fauna in these gorgonian gardens and establish the baseline for understanding possible future changes associated to human activities.