Το νησί όπου γεννήθηκε η Κυθέρεια Αφροδίτη, και οι αρχαίοι ιστορικοί διαφωνούσαν αν η θεά πήρε το όνομά της από το νησί ή το αντίθετο. Το όνομά του περιγράφει κρυμμένα θέλγητρα και την απελευθέρωση του έρωτα.
Στη Θεογονία του Ησιόδου περιγράφεται η πρώτη ανάδυση της Αφροδίτης μέσα από τον αφρό της θάλασσας, όταν ύστερα από μάχη ο Κρόνος έκοψε τα γεννητικά όργανα του πατέρα του Ουρανού και αυτά έπεσαν στη θάλασσα των Κυθήρων. Μετά η θεά παρασύρθηκε από τα κύματα και έφτασε στην Πάφο της Κύπρου, όπου λατρεύτηκε ως προστάτιδα.
Το νησί όμως έχει και άλλους, πιο σύγχρονους μύθους. Στις βυζαντινές περιόδους έκρυψαν εικόνες, που βρέθηκαν από βοσκούς και σήμερα λατρεύονται ως θαυματουργές. Αυτό το νησί ήταν ένα από τα στρατηγικά σημεία στο Αιγαίο, όπου κάθε εμπορικός λαός ήθελε να άρχει. Ο διάσημος ενορχηστρωτής του Οθωμανικού στόλου, ο πειρατής Μπαρμπαρόσα, το χρησιμοποιούσε κατά καιρούς ως ορμητήριο και ύστερα διέταξε την ερήμωσή του.
Η φύση έχει επίσης το μερίδιό της: Η λιβελούλα, η πεταλούδα που ζει μόνο μία μέρα, πετάει στους καταρράκτες του νησιού - αδράττει τη μέρα, ενώ η σεμπρεβίβα, το λουλουδάκι που ζει για πάντα, φυτρώνει στις πλαγιές του νησιού!