Worldwide, coastlines are becoming increasingly hardened by infrastructure in response to population growth, need for space, and coastal protection. Coastal and marine infrastructure (CMI) supports fewer species and lower abundance and diversity than analogous natural rocky habitats, which can alter community composition and ecosystem functioning. Efforts to develop ecological engineering solutions that offset these negative consequences on biodiversity while retaining engineering function abound, but to date few studies have investigated the role of multiple factors simultaneously driving patterns of biotic colonisation. Here, the role of surface heterogeneity, chemical composition and surface orientation was evaluated over a 6-month period. An increase in habitat heterogeneity, the replacement of shale for ground oyster shell (cue) and downward orientation was predicted to increase species richness, diversity and abundance. Orientation and heterogeneity greatly affected species richness, abundance, and community composition, and the inclusion of ground oyster shell (cue) increased bivalve recruitment but had only a marginal effect on community structure. Community formation was facilitated by low light but inhibited by sedimentation. On upward-facing surfaces, sediment accumulation on high complexity surfaces expanded niche heterogeneity, and supported communities comprised of burrowing polychaetes and predatory species. Surface orientation and heterogeneity are key factors influencing larval recruitment, and in supporting diverse benthic assemblages on artificial structures. These factors should be considered during the design phase of new engineering projects if the negative consequences of artificial structures are to be minimised while ensuring engineering function is maintained.