Мученица Феодора Коринфская почитается не отдельно, а в ряду коринфских мучеников, пострадавших в середине III века, при императоре Декии. Отдельного жития о ней не сохранилось: её имя стоит в перечне святых, память которых Церковь совершает общим днём.

Синаксарь рассказывает об этих святых так. Мученик Леонид родился на Пелопоннесе и был начальником женского духовного хора. Когда началось гонение, хор не прекратил петь гимны и благодарственные молебны: пока прочие христиане края скрывались от обысков, эти женщины во главе с наставником оставались единственными, кто открыто исповедовал веру. Их взяли за несколько дней до Пасхи в городе Трезене и отвели в Коринф, к правителю Венусту.

Правитель обещал Леониду славу и богатство за жертву богам и услышал в ответ, что тот давно отказался от лжи и боится лишь за самого судью. Тогда привели дев и попытались убедить их, будто наставник уступил. Они не поверили и сказали, что тоже принесут жертву — Господу Иисусу Христу. Их бросили в темницу, а Леонида велели мучить. На вопрос, одного ли они с ним рода, святые ответили: происхождение и пол у нас разные, а вера и образ жизни одни. Пытки ничего не дали, и правитель приказал утопить всех в море.

Мучеников повели по берегу, и Хариесса запела, как некогда Мариам, сестра Моисея; остальные подхватили песню о том, что не отреклись от Господа. В Святую субботу их посадили на корабль, отплыли от берега, привязали к шеям камни и связали руки. Первым в воду сбросили Леонида, сказавшего, что принимает второе крещение; затем предали волнам дев. Позже тела нашли на побережье благочестивые христиане, и над местом погребения выстроили большой храм. В 1917 году, после видений, бывших многим местным жителям, мощи мучеников были обретены, и к ним началось паломничество; раскопки близ Коринфа открыли развалины огромной церкви, посвящённой святому Леониду.

В святцах имя Феодоры Коринфской встречается и в другой памяти того же дня — среди мучениц, названных вместе с мучеником Кодратом и его друзьями, пострадавшими в Коринфе при том же императоре. Подробностей о ней самой ни одно из сказаний не приводит: сохранилось имя и то, что она не отреклась.

Мучениц на иконах принято писать с крестом в правой руке; коринфских святых часто изображают одной группой — так, как они и жили, и пострадали.