På 100-tallet e.Kr. besøkte den nykristne apostelen Paulus øyene to ganger, og apostelen Johannes besøkte øyene tallrike ganger. De greide å konvertere mange av innbyggerne til kristendommen, noe som gjorde øyene til de første kristne regionene. Johannes kom til å bo på Dodekanesene da han ble forvist Patmos hvor hans skrev sin kjente Åpenbaring (en del av Det nye testamente).