Ο Άγιος Μάρκος ήταν επίσκοπος Αρεθουσίων (Η Αρέθουσα είναι οικισμός στα ανατολικά του Νομού Θεσσαλονίκης) και ήκμασε στα χρόνια του Μέγα Κωνσταντίνου, του βασιλέως Κωνσταντίου (337-361 μ.Χ.) και του Ιουλιανού του Παραβάτου (361 – 363 μ.Χ.).

Το 341 μ.Χ. συμμετείχε στην Σύνοδο της Αντιόχειας. Στα Πρακτικά μάλιστα αυτής, διασώζεται «Ἔκθεσις Πίστεως Μάρκου Ἀρεθουσίων». Το επόμενο έτος συμμετείχε στην αντιπροσωπεία Επισκόπων, η οποία μετέβη στα Τρέβηρα για να συναντήσει τον αυτοκράτορα Κώνσταντα. Το 343 μ.Χ. έλαβε μέρος στην Σύνοδο της Φιλιππουπόλεως και το 351 μ.Χ. στην Σύνοδο του Σιρμίου, η οποία καταδίκασε τον Φωτεινό, Επίσκοπο Σιρμίου, ως οπαδό του αιρετικού Επισκόπου Αγκύρας, Μαρκέλλου. Τον συναντάμε, επίσης, στην Σύνοδο της Σελευκείας της Ισαυρίας, το 358 μ.Χ.