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