In oude boeken staat er over haar op 11 september: “Te Alexandrië: de heilige Theodora. Door gebrek aan zorg viel zij in zonde. Maar ze had intens berouw over haar daad. Ze kleedde zich in het habijt van de boetelinge, trok zich terug in de eenzaamheid en leidde daar een volkomen onopgemerkt leven van onthouding en lijdzaamheid tot aan haar dood.”
Volgens de legende verkleedde zij zich zelfs als man, meldde zich aan bij een klooster en leidde daar een voorbeeldig monniksleven. Ze had er vele beproevingen te doorstaan, werd zelfs vals beschuldigd een kind verwekt te hebben bij een vrouw, waarop ze door de andere monniken uit het klooster zou zijn verjaagd. Na zichzelf en haar kind in leven te hebben gehouden door zich aan te sluiten bij de bedelaars voor de kloosterpoort, werd ze weer in genade aangenomen. Pas na haar dood kwam de waarheid aan het licht.
