De legende van Patmos is een hele mooie. Het eiland bevond zich ooit onder de zeespiegel en werd alleen zichtbaar wanneer de maangodin Selene overheen zou schijnen. Op een nacht merkte een andere godin het eiland, werd verliefd en wilde het eiland voor zichzelf. Dus verzocht zij toestemming van de goden om het uit de zee op te laten stijgen en dankzij de machtige Zeus staat het eiland er nu. Er is een groot klooster, soms verward met een fort, dat het eiland vanuit elk mogelijk gezichtspunt overschaduwt. Het heet het klooster van St Jan de Heilige en is zeker een bezoek waard als u voor anker gaat. Het klooster biedt een fantastisch uitzicht over het eiland en de prachtige oceaan eromheen. Het is rijk aan geschiedenis, die teruggaat tot aan 1090 en heeft vele kapellen en kerken waar u naar binnen kunt gaan om te verkennen.