The Late Pliocene to Middle Pleistocene coastal sediments of northeastern Rhodes (Greece) were deposited in an active tectonic setting. They provide an excellent opportunity to investigate the relative roles played by climate and tectonics in sedimentary processes. The tectono-sedimentary organization of these deposits is revised in the light of an integrated study combining data from field investigations, sedimentology, bio- and magnetostratigraphy, radiometric dating, palaeoecology, and palynology. Three lithostratigraphic units are recognised: the Rhodes Formation, the newly defined Ladiko–Tsampika Formation, and the Lindos Acropolis Formation. A major erosional surface separates the Rhodes Formation from the Ladiko–Tsampika Formation, which was deposited in deep and narrow palaeovalleys. The Rhodes Formation (Late Pliocene to 1.4–1.3 Ma) comprises three Members: the Kritika, the Lindos Bay clay and the Cape Arkhangelos calcarenite. The shallow-water clastic sediments of the Ladiko–Tsampika Formation (1.3 to 0.3 Ma) are subdivided into two Members: the Ladiko (mostly sandy) and the Tsampika (predominantly clayey). The Lindos Acropolis Formation is Late Pleistocene in age. Two major transgression–regression cycles occurred prior to the Lindos Acropolis cycle. The deposition of the first cycle (Rhodes Formation) is tectonically controlled, with very high rates of vertical movements (2.6–5.2 mm/year). The second cycle (Ladiko–Tsampika Formation) records sea-level changes controlled by slow vertical motions (around 0.16 mm/year) and glacioeustatic events with 40-kyr and 100-kyr periods. Finally, the tectonic and sedimentary evolution of Rhodes is integrated into the geodynamic context of the eastern Aegean fore-arc.