Mythologie.
Kythira is volgens de mythologie de geboorteplaats van Aphrodite, volgens de Mythologie is de Godin Aphrodite hier uit de schuimkoppen van de zee geboren.
Kythira staat bekend als de geboorteplaats van Aphrodite, de godin van de liefde en de schoonheid. Volgens de legende werd zij geboren uit het zaad van de hemelgod Uranus toen zijn geslachtsorganen in zee vielen nadat deze door zijn zoon Cronus waren afgehakt.
Uit het schuim van de zee verrees Aphrodite, waarna zij door Zephyrus, de god van de wind, in een schelp naar Kythira werd gevoerd. Heden ten dage herinnert "het bad van Aphrodite", een uitgeholde rotspunt aan het fraaie strand van Paliopoli, nog aan deze mythologische gebeurtenis.

Geschiedenis.
Kythira heeft een heel rijke beschaving gehad in de oudheid en had zowel Minoische als Mykeense invloeden. Archeologische opgravingen hebben aangetoond dat Kythira al sinds 3000 voor Christus bewoond is geweest. In de buurt van het huidige Palaiopoli, in het oosten van het eiland, stond een antieke stad, en in het even lager gelegen Avlemonas was de haven. Hier in de buurt zijn op een heuvel Minoïsche graftombes gevonden.
Tijdens de Peloponessische Oorlog werd er, vanwege de strategische ligging, door Athene en Sparta een heftige strijd gevoerd om de heerschappij van het eiland. Hierbij kwam Kythira afwisselend in handen van de Spartanen en de Atheners.Na het einde van deze oorlogen raakte het eiland in verval en grotendeels onbewoond. Tijdens de Byzantijnse overheersing kwam Kythira weer tot bloei en werden er op het eiland veel huizen, kerken en kloosters gebouwd. In 1204 kwam het eiland onder Venetiaans bewind en werden er diverse kastelen gebouwd. Het eiland heette toen Cerigo en behoorde administratief tot de Ionische eilanden.

De hoofdstad werd het strategisch gelegen Paliochora dat door ravijnen is omgeven. Uiteindelijk woonden hier zo'n 7000 mensen maar de stad werd in 1537 door de Turkse piraat Barbarossa en Algerijnse piraten volledig vernietigd.
De heerschappij van de Venetianen duurde tot 1797 waarna het respectievelijk onder Frans (tot 1809) en Engels bewind kwam. Met de komst van de Engelsen kwam het eiland snel in ontwikkeling.
Er werden naast veel wegen ook scholen, bruggen, waterleidingen en rioleringen aangelegd.
In 1864 werd Kythira onderdeel van de Griekse staat. Tijdens de Tweede wereldoorlog werd het eiland net als bijna elk ander Grieks eiland door de Duitsers bezet. Nadat het eiland bevrijd was ging het er economisch erg slecht aan toe en vertrokken veel van de bewoners naar Australië. Veel van deze emigranten zijn langzamerhand weer teruggekeerd naar Kythira en vandaar dat veel mensen er ook goed Engels spreken. De bijnaam van het eiland is om deze reden dan ook "Kangoeroe-eiland".