Кроме дорийцев и римлян Родос завоевывали персы, арабы. После распада Римской империи на Западную и Восточную, Родос со времени Диолектиана, до конца шестого века являлся столицей епархии островов, находясь в составе Восточной Римской империи. Апостол Павел принес на Родос Христианство, который стал частью Византийской империи, и владычество которой, навсегда оставило греков в православии. Тогда же были сооружены крепостные стены города.
Несмотря на наступивший политической упадок острова, на Родосе процветало развитие культуры, науки и искусств. Изгнанный из Афин Эсхин основал там собственную школу риторики, которая отличалась напыщенностью. Ещё долго процветала знаменитое родосское, подобное азиатскому, красноречие. Выдающимися представителями этого рода красноречия были поэт Аполлоний Родосский и Аполлоний Мол. Существовала также родосская школа искусств, получившая начало в Сикионе. Основателем её считается Харет из Линда; к ней принадлежали Агесандр, Полидор и Афенодор, творцы Лаокооновой группы, а также Аполлоний и Тавриск из Тролль, изваявшие Фарнезского быка. Византийский период Родоса продолжался до передачи Родоса генуэзцам. В 1261 году после отвоевания Константинополя византийцами, император Михаил Палеолог, желая сохранить дружественные отношения с генуэзцами, уступил им Родос с частью своих владений. В 1306 году генуэзский адмирал и правитель Родоса Виньоли, продал Родос вместе с островами Кос и Лерос Ордену рыцарей Святого Иоанна, где тот и обосновался через три года после того, как было сломлено отчаянное сопротивления родосцев и византийского гарнизона. Рыцари Ордена стали называться Родосскими рыцарями, выстроили свою главную цитадель – Родосскую крепость и властвовали до конца 1552 года. Официальным языком документов Ордена был латинский, а для общения между собой члены различных “языков” пользовались французским. Духовным главой Ордена был Папа Римский. Орден назначал латинского – католического архиепископа, в зависимости от которого находился греческий митрополит. Во время господства рыцарей Родос переживал пору расцвета. Значительно развились торговля, и контакты по морю со странами Востока и Запада, на острове обосновались крупные торговые и банковские компании из Италии, Франции и Испании. Поскольку рыцари – госпитальеры провозгласили своей целью – борьбу с иноверцами, они были вынуждены развернуть на острове широкое строительство оборонительных сооружений, не прекращавшееся вплоть до 1522 года. После шестимесячной осады рыцари были вынуждены сдать Родос туркам, и через семь лет переправились на Мальту, после чего стали именоваться Мальтийскими рыцарями. Почти четыре столетия Родос находился под турецким