公元654年，伊斯兰的倭马亚王朝的穆阿维叶一世（Caliph Muawiyah I）占领了罗德岛，掳走了罗德岛巨像的遗骸。

公元673年，阿拉伯人再次攻占该岛，这是他们对君士坦丁堡的首次攻击。

然而，当他们的舰队在君士坦丁堡被希腊火摧毁，以及在回程中遭遇风暴后，倭马亚王朝于679/680年撤回了驻军，作为拜占庭与倭马亚之间的和平条约的一部分。

在715年，拜占庭舰队对阿拉伯人发起了反抗，在罗德岛发动了一场叛乱，导致西奥多西乌斯三世（Theodosios III）登上拜占庭王位。

从8世纪初到12世纪，罗德岛属于拜占庭帝国的基比拉欧特（Cibyrrhaeot）主题，并成为造船和商业的中心。

在约1090年，经过马齐克特战役后的长时间混乱，罗德岛被塞尔柱土耳其军队占领。

罗德岛在第一次十字军东征期间被亚历克修斯一世·科门农（Alexios I Komnenos）重新夺回。

随着安吉洛伊皇帝（Angeloi emperors）统治下拜占庭中央权力的削弱，在13世纪的前半叶，罗德岛成为利奥·加巴拉斯（Leo Gabalas）及其兄弟约翰（John）独立统治的中心，直到1248年至1250年被热那亚人占领。

热那亚人在尼西亚帝国的驱逐下离开，之后该岛成为尼西亚国的一个普通省份（在1261年之后则成为复兴的拜占庭帝国的省份）。

公元1305年，该岛被作为封地授予进入拜占庭服务的热那亚冒险家安德烈亚·莫里斯科（Andrea Morisco）。

---

在1306年至1310年期间，罗德岛（Rhodes）的拜占庭时期结束，该岛被圣约翰骑士团（Knights Hospitaller，医院骑士团）占领。

在新称为“罗德骑士”（Knights of Rhodes）的统治下，城市被重建为欧洲中世纪理想的典范。

许多着名的城市纪念碑，包括大宗师宫（Palace of the Grand Master），都是在这一时期建成的。

骑士们所建造的坚固城墙在1444年抵御了埃及苏丹的攻击，以及在1480年抵挡了穆罕默德二世（Mehmed II）领导的奥斯曼帝国的围攻。

然而，最终，罗德岛在1522年12月沦陷于苏莱曼大帝（Suleiman the Magnificent）的大军之下。

当然之后的罗德岛还发生了很多事，我们先说这一段。