Early Late Miocene coral assemblages from five outcrops of Gavdos Island, Southern Greece, are investigated with respect to their palaeoecological implications. Small patch reefs with Porites assemblage are a common feature of the low-diversity coral occurrences. The determined hermatypic colonies indicate a nearshore palaeoecosystem prevailing in a tropical to subtropical coastal sea at depths ranging from 5 to 50m with an average temperature of 22–26°C. Microfacially, the studied Scleractinian patch reefs are represented by Coral Framestones-Floatstones. The reefal facies has been affected by syndepositional processes (boring activities-micritization), as well as by post-depositional diagenesis in the meteoric realm (dissolution, cementation and intense pedogenesis). The palaeoecological and sedimentological analysis indicates a restricted to open-marine inner platform setting of moderate to high energy, possibly of ramp-type (inner-mid ramp). Coral reef growth took place mainly during stages of accommodation (i.e., transgressive episode, cycle 3.1 of Vail curve) and of relatively low siliciclastic input.