Η παράδοση λέει ότι Μονεμβασιώτες τεχνίτες πήραν εντολή από το βυζαντινό αυτοκράτορα Ρωμανό Α΄ Λεκαπηνό να έρθουν στα Κύθηρα και να χτίσουν ναό προς τιμή του Οσίου Θεοδώρου. Η μονεμβασιώτικη αρχιτεκτονική ναών του οικισμού της μεσαιωνικής πρωτεύουσας του νησιού (Παληόχωρας) ισχυροποιεί την παράδοση αυτή.
|