Patmos heeft een belangrijke band met de Byzantijnse periode en het christendom heeft de Byzantijnse aanwezigheid nog sterk behouden door het klooster en de kerken. Hier, in een grot, schreef Johannes het meesterwerk van de Apocalyps, een van de prachtigste teksten uit de wereldliteratuur.

De havenstad Skala wordt gedomineerd door het machtige klooster van de 'Theoloog', gebouwd in de 11e eeuw, met zijn onbetaalbare religieuze relikwieën, zeldzame manuscripten, iconen, sieraden, borduurwerk en zijn rijke bibliotheek, waardoor het een van de rijkste kloosters binnen het christendom is. De smalle steegjes met de typische witgeschilderde huizen, de ontelbare tavernes en de middeleeuwse stad Hora met prachtige architectonische patronen, de levensstijl en gastvrijheid van de mensen, dit alles zorgt voor een onvergetelijk verblijf op Patmos.