След мисионерските си пътувания до Солун, Атина и полуостров Пелопонес в Гърция, апостол Павел успява да въведе християнството на остров Родос. Случайност го отвежда именно там през 43 г. сл. Хр. - морска буря го кара да потърси убежище на бреговете на най-големия от островите на Додеканезите. На недалечния остров Патмос, "острова на Апокалипсиса", апостол Йоан пък е заточен през 95 г. сл. Хр. от езическия римски император Домициан и там написва книгата Откровение. Днес над пещерата, в която е изтърпявал заточението си един от учениците на Христос, е построен християнски храм, и заедно са включени в списъка на ЮНЕСКО за световно културно и природно наследство.