Au début de l'ère chrétienne, jusqu'au VIIe siècle, l'île de Rhodes appartenait à la partie orientale de l'Empire romain, connu sous le nom d'Empire byzantin. Rhodes faisait partie de la province byzantine du Dodécanèse. Au cours de cette période, plusieurs tremblements de terre ont frappé l'île, l'endommageant et l'affaiblissant. Il n'est donc pas surprenant qu'elle soit devenue la cible de nombreux envahisseurs - Goths, Perses, pirates, corsaires et, plus tard, Arabes. Mais l'Empire byzantin l'abandonne à son propre sort.

Les premiers Arabes apparurent en Méditerranée et attaquèrent militairement l'île affaiblie au VIIe siècle, l'occupant pendant plusieurs décennies. La ville de Rhodes a été fortifiée par de nouvelles murailles et divisée en deux sous la domination arabe. Une partie de la ville était destinée au pouvoir militaire et politique, et l'autre partie était habitée par les citadins ordinaires. Le déclin de l'île se poursuit et, au IXe siècle, les Arabes de Harun ar-Rashid ravagent l'île.

Monuments:

On trouve à Rhodes de nombreuses églises et monastères bien conservés datant de l'ère paléochrétienne. On en trouve de belles dans la ville de Rhodes, à Lindos ou dans le village d'Eleousa.