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