Patmos har en betydelig tilknytning til den bysantinske perioden, og kristendommen på Patmos har fortsatt bevart den bysantinske tilstedeværelsen i form av klostre og kirker. Her, i en hule, skrev Johannes mesterverket Apokalypsen, en av verdenslitteraturens mest storslåtte tekster.

Havnebyen Skala domineres av det mektige teologklosteret som ble bygget på 1000-tallet, og som med sine uvurderlige religiøse relikvier, sjeldne manuskripter, ikoner, smykker, broderier og et rikholdig bibliotek er et av de rikeste klostrene i kristendommen. De smale smugene med de typiske hvitmalte husene, de utallige tavernaene og middelalderbyen Hora med sine fantastiske arkitektoniske mønstre, befolkningens livsstil og gjestfrihet - alt dette skaper et uforglemmelig opphold på Patmos.