Øya mistet sin selvstendighet til romerne og deretter til Det bysantinske rike, inntil øya ble erobret av sankt johannesridderne i 1373. Øyboerne var allerede i antikken kjent som skipsbyggere og sjøfolk, og ble også i den bysantinske epoken benyttet for å bygge og bemanne bysantinske skip. Tiden med sankt johannesridderne, som hadde hovedkvarter på Rhodos, varte fram til 1522 da øya ble erobret av osmanerne ved Suleiman. Før den tid klarte øyboerne å slå tilbake gjentatte angrep fra tyrkerne i 1460, 1485 og 1504.