In the last 20-30 years, the temperature of the Mediterranean Sea has increased and global warming is allowing the establishment of tropical-affinity species into more temperate zones. Sessile communities are particularly useful as a baseline for ecological monitoring; however, a lack of historical data series exists for sessile marine organisms without commercial interest. Hydroids are ubiquitous components of the benthic sessile fauna on rocky shores and have been used as bio-indicators of environmental conditions. In this study on the benthic hydroid assemblages of the Chafarinas Islands (Alboran Sea, South-Western Mediterranean), we characterized the hydroid assemblages, identified the bathymetric gradients, and compared them with a previous study carried out in 1991. Hydroid assemblages showed a significant difference both between year and among depths. Furthermore, eight species not present in 1991 were found, including two possible new species and the tropical and subtropical species Sertularia marginata. Due to its strategic position at the entrance of the Mediterranean and the existence of previous data on hydroid assemblages, the Chafarinas Islands are proposed as a possible monitoring point for entrance of Atlantic tropical species into the Mediterranean Sea.