Η Μονή Αγίων Θεοδώρων Στρατιάς ιδρύθηκε γύρω στα 1500 και λειτουργεί αδιάκοπα ως τις ημέρες μας.
Βρίσκεται στην αρχαιολογική περιοχή της Παλαιόπολης και δίπλα της στα δυτικά, βρίσκονται τα ερείπια του αρχαίου Δωρικού Ναού της Αρτέμιδος Γοργούς (590-580 π.χ.).
Η Μονή Αγίων Θεοδώρων Στρατιάς κτίστηκε στα ερείπια μιας Παλαιοχριστιανικής Βασιλικής του 5ου αιώνα.
Για το κτίσιμο της χρησιμοποιήθηκαν υλικά τόσο από τον παλαιό χριστιανικό ναό όσο και από τον αρχαίο ειδωλολατρικό.
Ήταν από τις ευπορότερες γυναικείες Μονές και εκεί μόνασαν κατά την διάρκεια της Ενετοκρατίας γυναίκες από τις ανώτερες τάξεις της Κέρκυρας.
Παρουσιάζει ιδιαίτερο ενδιαφέρον και αποτελεί ένα αξιόλογο μνημείο με σημαντικές εικόνες βυζαντινής και μεταβυζαντινής εποχής.
Το 1797 όταν οι Γάλλοι Δημοκρατικοί κατέλαβαν την Κέρκυρα, εγκατέστησαν στην Μονή Αγίων Θεοδώρων Στρατιάς την στρατιωτική τους φρουρά και χρησιμοποίησαν μερικά κελιά της ως στρατιωτικές φυλακές.
Το 1915 η Μονή Αγίων Θεοδώρων Στρατιάς υπέστη σοβαρές ζημιές από φωτιά, η οποία κατέστρεψε μέρος των κελιών της.
Σημαντικές ζημιές υπέστη και κατά την διάρκεια του Β΄ Παγκοσμίου πολέμου από τους ιταλικούς και γερμανικούς βομβαρδισμούς.
Τα τελευταία χρόνια η Μονή Αγίων Θεοδώρων Στρατιάς έχει ανακαινιστεί και στέκει πολύ εντυπωσιακή μέσα σε ένα περιβάλλον κατάφυτο με ελιές.