Retrospective analysis of diversity and species composition of marine macroalgae of Hainan Island in the period 1933−1992 is presented in this paper. There are two extensive sample collection periods of benthic macroalgae: the early collection (EC) covers a period between the early 1930s and the 1980s before considerable urbanization and reef degradation took place and a late collection (LC) was performed in 1990/1992 during a phase of rapid urbanization. Analysis of data also including an earlier published inventory of green algae covering the same collection sites (Titlyanov et al. 2011a) revealed that the marine flora of the island comprises 426 taxa in total, with 59% red algae, 18% brown algae and 23% green algae. In total 59 species of red algae, 11 species of brown algae and 37 species of green algae sampled during the LC are new records for Hainan Island. Considerable floristic changes between EC and LC became evident. In the LC there were significantly more filamentous, tubular or fine blade-like, and often epiphytic, green and red algae with a high surface-to-volume ratio. Additionally a reduction of green, brown and red algal species with larger fleshy or foliose thalli and a low surface-to-volume ratio was observed. It is assumed that the changes reflect the degradation of the coral reef ecosystem around Hainan, which was damaged by human activities especially in the 1950s–1970s.