Agios Theodoros is de beschermer van Kythera. Hij werd geboren in Koroni (Zuid-Peloponnesos) rond het einde van de 9e eeuw. Hij groeide op in Nauplie waar hij trouwde en twee kinderen kreeg. Zijn grootste wens was echter om monnik te worden. Hij bezocht Rome en later Monemvasia (een middeleeuwse citadel in het zuidoosten van Peloponnesos) en vond onderdak in een cel. Rond 921 na Christus ging hij naar Kythera, toen het eiland praktisch verlaten was omdat de mensen waren verdreven door Kretenzische piraten. Agios Theodoros verbleef daar als monnik in de kloosters van Agios Sergios en Vakchos. Hij stierf op 9 mei 922. Kort daarna vonden enkele zeelieden zijn lichaam en begroeven hem op deze plek. Het oude bovengenoemde klooster werd tussen de 12e en 13e eeuw herbouwd door Monemvasische architecten, die het opdroegen aan Agios Theodoros. Door de eeuwen heen werd de nieuwe tempel omgevormd tot een klooster en in 1630 werd het gerenoveerd door de bisschop van Kythera, Athanasios Valerianos. Het klooster ligt buiten het dorp Logothetianika. Binnen is er ook een Britse school die gerestaureerd is en tegenwoordig gebruikt wordt als museum van het klooster. Vlakbij zijn enkele sporen van een oude tempel gewijd aan Asclepios, de god van de geneeskunde.