Ο Άγιος Μάρκος ήταν επίσκοπος Αρεθουσίων (Η Αρέθουσα είναι οικισμός στα ανατολικά του Νομού Θεσσαλονίκης) και ήκμασε στα χρόνια του Μέγα Κωνσταντίνου, του βασιλέως Κωνσταντίου (337-361 μ.Χ.) και του Ιουλιανού του Παραβάτου (361 – 363 μ.Χ.).
Το 341 μ.Χ. συμμετείχε στην Σύνοδο της Αντιόχειας. Στα Πρακτικά μάλιστα αυτής, διασώζεται «Ἔκθεσις Πίστεως Μάρκου Ἀρεθουσίων». Το επόμενο έτος συμμετείχε στην αντιπροσωπεία Επισκόπων, η οποία μετέβη στα Τρέβηρα για να συναντήσει τον αυτοκράτορα Κώνσταντα. Το 343 μ.Χ. έλαβε μέρος στην Σύνοδο της Φιλιππουπόλεως και το 351 μ.Χ. στην Σύνοδο του Σιρμίου, η οποία καταδίκασε τον Φωτεινό, Επίσκοπο Σιρμίου, ως οπαδό του αιρετικού Επισκόπου Αγκύρας, Μαρκέλλου. Τον συναντάμε, επίσης, στην Σύνοδο της Σελευκείας της Ισαυρίας, το 358 μ.Χ.
Μια μέρα, κινούμενος από θείο ζήλο, γκρέμισε ένα ναό των ειδώλων και τον έκανε εκκλησία. Όταν όμως ανέλαβε αυτοκράτωρ ο Ιουλιανός ο Παραβάτης, συνέλαβε το Μάρκο (363 μ.Χ.), διότι γκρέμισε τον ειδωλολατρικό ναό. Τότε οι στρατιώτες, αφού τον γύμνωσαν και τον μαστίγωσαν αλύπητα, τον έριξαν μέσα σε χαντάκια με βρώμικο νερό. Μετά τον έβγαλαν από ‘κει, και τον παρέδωσαν σε μικρά παιδιά, να τον τρυπούν με βελόνες. Έπειτα, έβρεξαν το σώμα του με άλμη. Κατόπιν τον άλειψαν με μέλι και τον κρέμασαν ανάποδα στον ήλιο, για να είναι τροφή στις μέλισσες και στις σφήκες. Όλα αυτά τα βάσανα ο Μάρκος τα υπέστη με ανδρεία και πολλή υπομονή. Οπότε, βλέποντας οι ειδωλολάτρες αυτή την ανδρεία και μεγαλοψυχία του γέροντα Μάρκου, έγινε στις ψυχές τους μέγα θαύμα. Αφού τον κατέβασαν από ‘κει που τον είχαν κρεμασμένον, μετενόησαν, έγινε διδάσκαλος τους και έμαθαν απ’ αυτόν την αληθινή πίστη.
Ο Άγιος Μάρκος κοιμήθηκε με ειρήνη.
Ο Άγιος Μάρκος επίσκοπος Αρεθουσίων
