Святой апостол и евангелист Матфей, именуемый также Левием (Мк.2,14; Лк.5,27), обошел с благовестием Сирию, Мидию, Персию, Парфию, закончив свои проповеднические труды мученической кончиной в Ефиопии. Страна эта была населена племенами каннибалов с грубыми обычаями и верованиями. Святой апостол Матфей своей проповедью здесь обратил нескольких идолопоклонников к вере во Христа, основал Церковь и построил храм в городе Мирмены и поставил в ней епископом своего спутника по имени Платон.
Когда святой апостол усердно просил Бога об обращении ефиопов, во время молитвы явился ему Сам Господь в образе юноши и, дав жезл, повелел водрузить его у дверей храма. Господь сказал, что из этого жезла вырастет дерево и будет приносить плоды, а от корня его будет истекать источник воды. Омывшись в воде и вкусив плодов, ефиопы изменят свой дикий нрав и станут добрыми и кроткими.
Когда святой апостол нес жезл к храму, то встретил на пути жену и сына правителя этой страны Фулвиана, одержимых нечистым духом. Святой апостол Именем Иисуса Христа исцелил их. Это чудо обратило ко Господу еще множество язычников. Но властелин не хотел, чтобы его подданные стали христианами и перестали поклоняться языческим богам. Он обвинил апостола в колдовстве и приказал казнить его. Святого Матфея положили лицом вниз, засыпали хворостом и подожгли. Когда костер разгорелся, то все увидели, что огонь не вредит святому Матфею. Тогда Фулвиан приказал добавить хвороста в костер, облив его смолой, а вокруг костра, поставить 12 идолов. Но пламя растопило идолов и опалило Фулвиана. Испуганный ефиоп обратился к святому с мольбой о пощаде, и, по молитве мученика, пламя улеглось. Тело святого апостола осталось невредимым, а он отошел ко Господу († 60).
Правитель Фулвиан горько раскаялся в содеянном, но сомнений своих еще не оставил. По его приказу тело святого Матфея положили в железный гроб и бросили в море. При этом Фулвиан сказал, что если Бог Матфеев сохранит тело апостола в воде, как сохранил его в огне, то следует поклоняться этому Единому Истинному Богу.
В ту же ночь епископу Платону в сонном видении явился апостол Матфей, повелел ему идти с клиром на берег моря и обрести там его тело. Вместе с епископом на берег моря пришел и правитель Фулвиан со своей свитой. Вынесенный волной гроб был с честью перенесен в храм, построенный апостолом. Тогда Фулвиан попросил у святого апостола Матфея прощения, после чего епископ Платон крестил его с именем Матфей, которое дал ему, повинуясь повелению Божию. Вскоре святой Фулвиан-Матфей отказался от власти и стал пресвитером. По смерти епископа Платона ему явился апостол Матфей и увещал возглавить Ефиопскую Церковь. Приняв епископство, святой Матфей-Фулвиан много потрудился в проповеди Слова Божия, продолжая дело своего небесного покровителя.