目前仍保有许多这个时期的遗迹。
拜占庭时期.330年至650年，罗得岛属于拜占庭帝国，被划为一个教区，并兴建了为数不少的教堂，有些更是大教堂的规模，但由于瘟疫发生而人口锐减，已没有过去的兴旺。7世纪时，拜占庭帝国日渐衰弱，阿拉伯人兴起，灭了波斯帝国，并曾佔领了罗得岛。到8世纪，伊苏里亚王朝开国君王利奥三世统治与改革下，拜占庭帝国复兴，从阿拉伯人取回爱琴海的制海权，重新统治爱琴海各个群岛，包括罗得岛。后来为了加强防御，筑起了新的城墙，罗得市被分成两个部份，一为政治军事中心，其他为