Το άγιο λείψανο της Αγίας Θεοδώρας είναι στο μοναστήρι της στην οδό Αλεξάνδρου Σβώλου στη Θεσσαλονίκη. Η μνήμη της τιμάται πανηγυρικά στις 3 Αυγούστου.

Η Αγία, όταν με την θυγατέρα της, την αγία Θεοπίστη, ήρθε από την Αίγινα πρόσφυγας - εξαιτίας πειρατικών επιδρομών - στην Θεσσαλονίκη, έχτισε την μονή του Πρωτομάρτυρος, όπου και έγινε μοναχή. Στο Καθολικό της μονής είναι εκκλησία της αγίας Θεοδώρας. Υπάρχει κάτωθέ της υπόγειος ναός αφιερωμένος στον άγιο Στέφανο.