Understanding the mechanisms of ecological succession is fundamental to predict recovery patterns and restore the increasingly disturbed marine habitats; the season in which disturbance occurs severely affects these processes but this factor has not been thoroughly studied in sublittoral cliffs. Thus, seasonal patterns of benthic colonization and succession were investigated on a temperate rocky cliff (Aegean Sea, eastern Mediterranean). Cement panels, seasonally installed on the rocky substratum at 25–30 m depth, were sampled every 3 months over a 1-year period each, yielding 40 floral and 158 animal species. Diversity, cover and abundance were very low at the initial immersion period and increased toward the late periods. The immersion period and the season of installation had a strong effect on diversity and abundance; decapods showed increased colonization on panels installed in spring, and polychaetes on hibernal panels. The vagile fauna responded to the increasing habitat complexity offered by the development of algal turfs and sessile species. Community structure remained highly dynamic up to the end of the experimental installation and quite different from that of the surrounding benthic community. Two stages of succession, considering vagile and sessile biota, either separately or altogether, were observed over immersion periods; the first was characterized by high variability that can be related to the presence of different colonizers in different seasons, whereas the second, exhibited higher species richness and abundance and showed increased endogenous similarity. Thus, regardless of the season colonization started the developed communities converged toward a common structure, after one year of immersion. An exception was hibernal installation, in which the 12-month immersion period was recognized as a third stage characterized by increased diversity also showing an increased similarity with the adjacent algal community; this suggests that benthic colonization in such environments is faster when succession starts in winter.