We investigated three coastal archaeological sites along the coast of Fethiye (south‐western Turkey, eastern Mediterranean) to reveal relative sea‐level changes that have occurred since early Byzantine times. Focusing on this little known period, the most recent archaeological data are presented here, providing new data for the history of sea‐level changes. Current elevations of submerged archaeological remains relative to present sea level were measured, and relative sea‐level change was determined, based on an approximation of the original elevation. The contemporary archaeological structures revealed three different sea levels in adjacent areas. Taking into account the time of the last use of the structures, instead of their time of construction, we suggest a relative sea‐level rise at a minimum rate of 1.6 ± 0.3 mm/year for Şövalye Island, 2.1 ± 0.3 mm/year for Gemiler Island, and 2.2 ± 0.6 mm/year for Ölüdeniz Lagoon for the last 1400 years. A comparison of the study results and geoarchaeological data from nearby sites on the western coasts of Fethiye Gulf revealed the degree of sea‐level change impact upon coastal archaeological sites. Results demonstrate that the seismically active Fethiye coast has been strongly influenced by the vertical tectonic movement since early Byzantine times.