Святая мученица Мелитина жила в городе Маркианополе в правление императора Антонина Пия (138–161). Она была ревностной христианкой, и Господь благословил ее даром чудотворения. Силой молитвы она сокрушила идолов Аполлона и Геркулеса. Ее пламенная проповедь обратила многих язычников ко Христу; в числе обращенных была и супруга начальника города Маркианополя. Когда правитель узнал об этом, он судил святую Мелитину, и по его приговору она была обезглавлена. Возвращавшийся в свое отечество македонянин Акакий благоговейно взял тело святой Мелитины с намерением похоронить мученицу в Македонии. Однако во время плавания Акакий заболел и умер. Корабль остановился у острова Лемнос, где было предано погребению тело святой мученицы Мелитины; рядом с ее могилой похоронили и Акакия.