I henhold til legender innenfor gresk mytologi var øyas opprinnelig navn Letois etter gudinnen Artemis, datter av Leto. Det var en forestilling om at Patmos ble skapt takket være Artemis' guddommelige inngripen. Legenden forteller at Patmos første eksisterte som en øy på bunnen av Egeerhavet. Artemis besøkte hyppig Karia, fastlandet på tvers av Patmos hvor hun hadde en helligdom ved fjellet Latmos. Der pleide hun å møte månegudinnen Selene som kastet sitt lys på havet og således avslørte den skjulte øya.