Patmo nasconde una meravigliosa leggenda. Secondo quanto si racconta, era nascosta sotto l'oceano ed era visibile solo quando la dea della Luna, Selene, brillava su di lei. Una notte, un'altra dea notò l'isola e se ne innamorò, desiderandola per se stessa. Chiese quindi il permesso agli altri dei per farla emergere dal mare, e grazie al potere di Zeus l'isola trovò spazio dove giace ancora oggi.
Un grande monastero, spesso confuso per una fortezza, torreggia sull'isola da tutti i punti di vista; viene chiamato il monastero di S. Giovanni e vale decisamente la visita una volta che attraccherete all'isola. Il monastero offre alcune viste mozzafiato dell'isola e dell'oceano circostante. Molto ricco di storia, si data intorno al 1090 ed ha molte cappelle e chiese da visitare.