Το παλαιό καθολικό της μονής των Αγίων Θεοδώρων βρίσκεται λίγο έξω από το Πραστείο (ή Προάστιο), στα ανατολικά του οικισμού. Ανήκει στον τύπο του συνεπτυγμένου σταυροειδούς εγγεγραμμένου με τρούλο και χρονολογείται γύρω στα μέσα του 13ου αι. Είναι κτισμένος κατά το πλινθοπερίκλειστο σύστημα και φέρει αρκετά κεραμοπλαστικά κοσμήματα, όπως οδοντωτές ταινίες, ρομβοειδή πλακίδια και χιαστί τοποθετημένες πλίνθους. Ο κεραμοπλαστικός του διάκοσμος απηχεί επιδράσεις της αρχιτεκτονικής παράδοσης του Δεσποτάτου του Μορέως. Διασώζει δύο στρώματα τοιχογραφιών, του 13ου και του 17ου αιώνα αντίστοιχα. Στο κτιστό τέμπλο του ναού αποκαλύφθηκε και συντηρήθηκε παράσταση ένθρονου Αγίου Νικολάου, του 13ου αιώνα, στοιχείο που υποδεικνύει ότι ο ναός ήταν αρχικά αφιερωμένος στον επίσκοπο Μύρων Νικόλαο.