Habitat loss and fragmentation are leading causes of species extinctions in terrestrial, aquatic and marine systems. Along coastlines, natural habitats support high biodiversity and valuable ecosystem services but are often replaced with engineered structures for coastal protection or erosion control. We coupled high-resolution shoreline condition data with an eleven-year time series of fish community structure to examine how coastal protection structures impact community stability. Our analyses revealed that the most stable fish communities were nearest natural shorelines. Structurally complex engineered shorelines appeared to promote greater stability than simpler alternatives as communities nearest vertical walls, which are among the most prevalent structures, were most dissimilar from natural shorelines and had the lowest stability. We conclude that conserving and restoring natural habitats is essential for promoting ecological stability. However, in scenarios when natural habitats are not viable, engineered landscapes designed to mimic the complexity of natural habitats may provide similar ecological functions.