Название Родос упоминается в Новом Завете (Деян. II, 1), по возвращении Павла в Иерусалим, воаремя апостольского тура. Павел считался основателем Церкви Родоса в то время как на основании традиции провозглашенный в соответствии с церковным уставом Апостола нации Шилоса.

Когда Родос стал епархией не известно. Согласно традиции упоминается первый епископ в первом веке Прохор. Во втором столетии упоминается епископ Эвфранор и во второй половине третьего столетия, мученичество святых и мучеников Климента Агафаггелос, епископ Фотинос. На первом Вселенском соборе выбран епископ Эвфрусинос.

В политической географии Византии Родос был Митрополитом островной Епархии.

Епархия островов включала в себя следующие острова: Родос, Кос, Самос, Хиос, Митилини, Мефимна, Петелос, Тенедос, Проселини, Андрос, Тинос, Наксос, Парос, Сифнос, Мелос, Иос, Фира, Амологос и Астипалея.

В церковной географии епископия Родоса в конце 4-го и в начале 5- го веков стал Метрополией, так как ранняя известная "устав руководства" является 26-ой из Метрополий выбранных на трон.

Некоторые изменения в "уставе" Метрополии Родоса в ближайшие века: на Халкидонском соборе (451) стал 28-м. С середины 5-го века до начала 6-го имеет 33-е место с 11-ю Епархиями. С середины 7-го века, 33-м, в начале 8-го 30-м, в 9-м веке и к началу 10-го - 38-е место, в конце 11-го и начале 12-го - 45-е место, в то время как в 13-м веке вернулся на 38-е место с Епархией Лернис.

Что касается юрисдикции Митрополии Родоса и Епархий надо отметить следующее: С начала 7-го века до начала 8-го Родос имел 11 епархий под ним. В 8-м и после веках они увеличиваются до 13-ти епархий с созданием епархий Нисирос и Астипалия. В начале 9-го века это число епархий была снижено до 10-ти, с исключением епископий Нисирос и Астипалия и включение епархии Андрос от Митрополии Афин. В середине этого века снова количество увеличивается до 13-ти, потому что снова вошли Епархии Нисирос и Астипалия и добавил Епископия Икария. Между 971-972 гг. снова опускается до 10-ти, так как выходят упомянутые выше три епархии. Между 972-976 возвращаются эти три епархии и добавляется епархия Трахия. Позже число Епархий составляет 15, после появления в юоисдикции Родос епископий Линоса и Апамеи (13-й век).

Период до оккупации Родоса рыцарями Митрополия процветает. На Вселенских Соборах епископов участвовали: Епископы Гелланик, Феодосий, Исидорос и Леон.

В период рыцарей Митрополия Родоса переживает критический период. Митрополит Родоса отставлен и на его место назначен Католический Архиепископ. Церковное имущество было разграблено. Вселенский Патриархат продолжает посвящать епископов Родоса, которые находятся вдали от центра, так как римляне не разрешают их назначение. В 1369 управление епархией поручено Митрополиту Сидис. Все это время управление Митрополии осуществляется Советом, состоящим из священнослужителей и знати острова.

Небольшое изменение в ситуации произошло в середине 15-го века в связи с падением Константинополя и угрозы турецкого вторжения. Даже допускалось назначение православного Митрополита. На Синоде во Флоренции присутствовали Митрополит Родоса Нафанаил, но когда он вернулся в свою епархию Римский Архиепископ не позволил ему занять должность. Реакция людей к происходящему во Флоренции к так называемому "Союзу" была сильной и латиняне использовали насильственные репрессивные меры против православного населения.

В 1522 году, Родос был оккупирован турками. Первым Митрополитом стал Эвфимиос, который впоследствии был повешен как подстрекатель революционного движения. Церковная жизнь в Османской оккупации характеризуется спокойным периодом, отсутствуют проблемы, вызванные произволом завоевателей. За годы революции и церкви ближайшие годы подвергались преследования, привилегии были отменены. Фирман Султана Махмуда Второго в 1835 году восстановил привилегии, которые были отменены еще раз в эпоху правления первых турков.

В 1912 году Родос, как и остальные Двенадцать островов были захвачены итальянцами, которые в начале проявляли уважение к Церкви. Позже изменили свои настроения, были отменены льготы, а затем внедрили политику угнетения и создали так называемый вопрос о автокефалии, которая потрясла местные сообщества. Представителем богословия Митрополии Родоса во время итальянской оккупации был Митрополит Апостол Трифон, который был вынужден уйти в отставку 8 июня 1946. После интеграции Двенадцати островов Митрополия Родоса вошла в современный период истории. В 2004 г. отделены от этой области острова Сими, Халки, Тилос и Кастелоризо, которые установили Митрополию Сими, а Нисиро присоединился к Митрополии острова Кос