A new high-resolution relative sea-level (RSL) reconstruction is presented for the past 1500 years based on four bio-constructions formed by alga Lithophyllum byssoides (algal rims). Two algal structures have been studied on the southern (Premantura site) and two on the eastern Istrian coast (Uboka and Brseč sites) in the Northeastern Adriatic. The data from the algal rims (47 radiocarbon data points) enabled the distinction of four major phases of RSL change which corresponds to periods of climate change. RSL between AD 400 and 800 during the Dark Ages Cold Period (DACP), was almost stable. After AD 800, during the Medieval Climate Anomaly (MCA) the RSL increased up to ∼0.8 mm/yr. The following Little Ice Age period, (LIA) interval I (AD 1400 till 1600) is again characterised by RSL stability (RSL slowed down) which allows the rims at the southern coast to reach the width of ∼40–80 cm at their uppermost part and up to 20 cm for those along the eastern coast. Between AD ∼1600 and 1750, during the colder LIA II interval, algal rims do not form, as LIA II is assumed to be a period of RSL fall. Algal rims reveal that from the second part of the 19th century the RSL rose by 13–15 cm at the Premantura location and around 10 cm at the Brseč and Uboka areas, providing rates between 1 and 0.7 mm/yr respectively for the Current Warm Period (CWP). The sea-level trends were quantitatively defined using an Errors-In-Variables Integrated Gaussian Process (EIV-IGP) model, with full consideration of the available uncertainty. Following correction for the total land-level change (assumed to be around −0.4 mm/yr), four successive trends in sea-level change were confirmed. Sea-level dropped during the DACP at a mean rate of −0.4 mm/yr and increased to 0.5 mm/y as a consequence of Medieval warmth. Thereafter it was relatively stable during LIA I, fell up to −0.1 mm/yr during LIA II interval and has been slowly rising again during the CWP. Moreover, L. byssoides δ18O records show that these periods of sea-level changes are consistent with changes in temperature and thus with periods of rapid climate change. •Forty-seven new sea-level radiocarbon data points from the Central Mediterranean have been provided.•4 phases of relative sea level (RSL) change generally correspond to periods of rapid climate change.•δ18O data from the alga Lithophyllum byssoides revealed as a good palaeoclimate indicator.•The Southern coast of Istria is characterised by a subsidence rate of ∼0.4 mm/yr over the study period.•During the Current Warm Period (CWP), the RSL is rising at a rate of 0.7–1 mm/yr.