The Apostoli Basin, in the central-west part of Crete, was formed as a fore-arc type basin related to the convergent plate boundary between the African and the Eurasian plates. Most of the Neogene sediments filling the basin were deposited in a terrestrial to shallow marine environment. The succession is a transgressive cycle, which culminates in the alternation of Rethymnon bioclastic limestones with marls, documenting the important Tortonian marine transgression. The Rethymnon limestones are classified as a typical non-tropical carbonate lithofacies. Two particular lithofacies have been recognized: (a) a rhodalgal-type lithofacies, characterized by predominance of encrusting coralline algae and bryozoans, and (b) an echinofor-type lithofacies, characterized by predominance of echinoderms and/or benthic foraminifera. The coralline algae occur mostly as in situ spheroidal or branched rhodoliths, whereas benthic foraminifera are mainly represented by larger foraminifera. In both lithofacies, typical tropical carbonate elements are lacking. Skeletal elements consisted of low- and high-Mg calcite. Although the observed lithofacies possess many similarities with facies of non-tropical carbonates, the presence of large benthic foraminifera suggests development in a warm temperate biogeographic province. The depositional environment corresponds to a shallow ramp, the sediments being deposited in a nearshore environment and under conditions analogous to those prevailing in the present-day circalittoral bottoms of the Mediterranean Sea. The main carbonate accumulation area is located at the factory area itself (rhodalgal-type sediments), and downslope from the factory area (echinofor-type sediments). In the classic zonation of Mediterranean benthic assemblages of Peres and Picard Rec. Trav. Stn. Mar. (1964), the rhodalgal-type sediments of the Rethymnon Fm correspond to the “Facies a Pralines”, developed in areas strongly controlled by currents (e.g., tops of plateaus), and the echinofor-type sediments to the “Detritique Cotier” bioclastic deposits, derived mostly by bioerosion and fragmentation of local and adjacent calcareous benthic communities.