Legenden om Patmos er en vakker legende. Øya pleide å være under havet og bare synlig når månegudinnen Selene skinte på den. En annen gudinne la merke til øya en kveld, forelsket seg i øya og vill ha den selv. Så hun spurte om lov fra gudene til å løfte den ut av havet og takket være den mektige Zeus er øya der den er idag. Du finner et stort kloster, noen ganger forvekslet for en festning, som overskygger øya fra alle vinkler. Det er kalt St. Johannes den Guddommeliges Kloster og er vel verdt besøket når du er forankret ved øya. Klosteret byr på en fantastisk utsikt over øya og det vakre havet rundt. Det er rikt på historie, kan dateres til 1090 og har flere kapeller og kirker du kan besøke og utforske.