No-take marine reserves (NTMRs) are increasingly implemented for fisheries management and biodiversity conservation. Yet, assessing NTMR effectiveness depends on partitioning the effects of NTMR protection and benthic habitat on protected species. Such partitioning is often difficult, since most studies lack well-designed sampling programs (i.e. Before-After-Control-Impact-Pair designs) spanning long-term time scales. Spanning 31 years, this study quantifies the effects of NTMR protection and changes to benthic habitat on the density of tropical wrasses (F. Labridae) at Sumilon and Apo Islands, Philippines. Five species of wrasse were studied: two species of large-bodied (40-50 cm TL) Hemigymnus that were vulnerable to fishing, and three species of small-bodied (10-25 cm TL) Thalassoma and Cirrhilabrus that were not targeted by fishing. NTMR protection had no measurable effect on wrasse density, irrespective of species or body size, over 20 (Sumilon) and 31 (Apo) years of protection. However, the density of wrasses was often affected strongly by benthic cover. Hemigymnus spp. had a positive association with hard coral cover, while Thalassoma spp. and Cirrhilabrus spp. had strong positive associations with cover of rubble and dead substratum. These associations were most apparent after environmental disturbances (typhoons, coral bleaching, crown of thorns starfish (COTS) outbreaks, use of explosives and drive nets) reduced live hard coral cover and increased cover of rubble, dead substratum and sand. Disturbances that reduced hard coral cover often reduced the density of Hemigymnus spp. and increased the density of Thalassoma spp. and Cirrhilabrus spp. rapidly (1-2 years). As hard coral recovered, density of Hemigymnus spp. often increased while density of Thalassoma spp. and Cirrhilabrus spp. often decreased, often on scales of 5-10 years. This study demonstrates that wrasse population density was influenced more by changes to benthic cover than by protection from fishing.