Patmos har en betydelig forbindelse til den byzantinske periode, og dens kristendom har stadig stærkt bevaret den byzantinske tilstedeværelse ved klosteret og kirkerne. Her, i en hule, skrev Johannes Apokalypsens mesterværk, en af verdenslitteraturens mest storslåede tekster.

Havnebyen Skala domineres af det mægtige Theologian-kloster, der blev bygget i det 11. århundrede, og som med sine uvurderlige religiøse relikvier, sjældne manuskripter, ikoner, smykker, broderier og et rigt bibliotek var et af de rigeste klostre inden for kristendommen. De smalle stræder med de typiske hvidmalede huse, de utallige taverner og middelalderbyen Hora med fantastiske arkitektoniske mønstre, folks livsstil og gæstfrihed - alt dette giver dig et uforglemmeligt ophold på Patmos.