The Kalithea Bay section is situated on the southeastern coast of the island of Rhodes. The section comprises a sedimentary sequence ranging from brackish water gravel and nearshore sand to deep-water clay. The brackish water and nearshore deposits are assigned to the Kritika Formation, while the deep-water deposits are assigned to the Lindos Bay clay. Calcareous nannofossil biostratigraphy shows that the age of the marine sequence is Early Pleistocene. The brackish water sediments cannot be dated with any degree of certainty. The marine deposits are rich in ostracodes and foraminifera and several species have been recognized, which previously have been used as biostratigraphic markers in the Plio-Pleistocene deposits of Rhodes. Biostratigraphic correlation between the Kalithea Bay section and the Plio-Pleistocene boundary stratotype at Vrica, southern Italy, shows that the ostracodes and foraminifera events generally are diachronous relative to the calcareous nannofossil events. The only exception is the first occurrence of the benthic foraminifera Hyalinea balthica. As calcareous nannofossil events are thought to be virtually synchronous within the Mediterranean region, it is concluded that the diachroneity is due to a relative delay in the appearance of ostracodes and foraminifera at Kalithea, caused by differences in the palaeobathymetric settings between the two sites.