Мученик Феодор пострадал в Африке в середине третьего века, при императоре Декии, чьё правление приходится на 249–251 годы. Император издал указ: все подданные обязаны принести жертву языческим богам.

Правитель Африки Фортунатиан собрал народ на площади, выставил напоказ орудия пыток и объявил указ. Многие испугались и согласились. Сорок христиан во главе с Терентием отказались — прямо и при всех. Правитель удивился их смелости и спросил, как разумные люди могут почитать Богом Того, Кто был казнён как злодей. Терентий ответил, что они верят в Спасителя, добровольно принявшего крестную смерть и на третий день воскресшего.

Фортунатиан понял, что Терентий держит остальных, и распорядился развести мучеников: самого Терентия и трёх его ближайших друзей — Африкана, Максима и Помпия — увели в темницу, а остальных, среди которых были Зинон, Александр и Феодор, стали принуждать к отречению поодиночке. Ни уговоры, ни пытки не помогли.

Тогда мучеников привели в языческий храм и снова потребовали жертвы. Христиане вслух помолились, прося Бога разрушить это место, — и идолы рухнули с грохотом, а следом обвалился и весь храм. Разъярённый правитель приказал казнить их. Тридцать шесть мучеников, и Феодор среди них, склонили головы под меч.

Оставшихся четверых ещё долго держали в оковах и морили голодом, напускали на них змей, но и это ничего не изменило; в конце концов их тоже обезглавили. Христиане забрали тела святых и с честью погребли за городом.

Отдельного извода у мученика Феодора Африканского нет — его пишут в ряду дружины Терентия, в простой одежде, с крестом в руке. Память совершается 23 апреля.