Patmos memiliki hubungan yang signifikan dengan Periode Bizantium dan kekristenannya masih sangat kuat melestarikan kehadiran Bizantium oleh biara dan gereja-gereja. Di sini, di sebuah gua, Santo Yohanes menulis karya agung Apocalypse, salah satu teks sastra dunia yang paling megah.

Kota pelabuhan Skala didominasi oleh biara 'Theologian' yang megah, dibangun pada abad ke-11. Dengan peninggalan religius yang tak ternilai harganya, manuskrip-manuskrip langka, ikon-ikon, perhiasan, bordir, dan perpustakaannya yang kaya, menjadikannya salah satu biara terkaya dalam agama Kristen. Jalan-jalan sempit dengan rumah-rumah bercat putih yang khas, kedai-kedai minuman yang tak terhitung jumlahnya, dan kota abad pertengahan Hora dengan pola arsitektur yang indah, gaya hidup dan keramahan penduduknya, semua ini menciptakan pengalaman menginap yang tak terlupakan di Patmos.