Память мучеников Марка, Сотириха и Валентина сохранилась в кратких синаксарных известиях. В Синаксаре Константинопольской церкви говорится, что они жили в провинции Асия и были схвачены язычниками за исповедание Христа. Сначала мучеников долго побивали камнями, а затем волокли по земле, пока они не предали Богу свои души. В конце этой заметки сообщается о перенесении их мощей на остров Фасос.

Минологий императора Василия II дополняет сказание: Марк, Сотирих и Валентин проводили благочестивую жизнь, многих обратили к вере и крестили. На допросе в их тела вонзали длинные гвозди; затем мужчины, женщины и дети тащили мучеников по земле и попирали ногами, пока святые не скончались. На Фасосе от их мощей, привезенных благочестивым мужем Терентианом, происходили многочисленные исцеления.

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