Η εκκλησία είναι βυζαντινή και ανεγέρθηκε τον 12 αιώνα μ.Χ. προς τιμή της Αγίας Θεοδώρας που εκτελέστηκε στην περιοχή. Έχει μόλις τέσσερα μέτρα πλάτος και πέντε μέτρα μήκος.
Μεγάλη ώθηση στο τουριστικό ρεύμα από τις ΗΠΑ έδωσαν οι αυξημένες τακτικές πτήσεις των αμερικανικών αερομεταφορέων προς Αθήνα και Θεσσαλονίκη, όπως τονίζεται σε ανακοίνωση της Αμερικανικής Ένωσης Ταξιδιωτικών Συμβούλων (ASTA) για την περιοχή της Ελλάδας.
Η Ελαφόνησος, με πρωτοβουλία του δήμου αναμένεται να αποτελέσει προορισμό αναφοράς για τους Έλληνες της διασποράς, μέσω της συνεργασίας με το Global Hellenic Diaspora που αριθμεί 150.000 μέλη σε όλο τον κόσμο.