Ο Άγιος ιερομάρτυρας Αρσένιος Βεροίας έζησε τον 14ο προς 15ο αιώνα μ.Χ. Στην πολιορκία της πόλης της Βέροιας συνελήφθει να λειτουργεί στην Παλαιά Μητρόπολη, που σώζεται ακόμη και σήμερα, και σφαγιάσθηκε ή απαγχονίστηκε.
Η μνήμη του στα δύσκολα χρόνια της Τουρκοκρατίας έπεσε σε λήθη, έως ότου ο ιστορικός της Βέροιας Χιονίδης Γεώργιος βρήκε στα Μετέωρα μια φυλλάδα με ακολουθία προς αυτόν. Πιο μπροστά τιμώνταν μεν ο Άγιος με άγνωστο όνομα ή κατά συγκατάβαση με το όνομα Καλλίνικος, από επιθυμία του Μητροπολίτου Βεροίας κ. Καλλινίκου Χαραλαμπάκη. Το σπουδαίο που αναφέρεται στην ακολουθία του Αγίου Αρσενίου είναι ότι τάφηκε στο ναό του Μεγαλομάρτυρος και εικάζεται πως το άγιο λείψανό του βρίσκεται στο ναό του Μεγαλομάρτυρος Αγίου Δημητρίου της περιοχής του νέου Μητροπολιτικού ναού.
Η μνήμη του τιμάται στο Μητροπολιτικό ναό Βεροίας στις 28 Μαΐου.
Ἀπολυτίκιον
Ἦχος γ΄. Θείας πίστεως.
Θεῖος πρόεδρος, Βεῤροίας ὤφθης, καὶ ἑδραίωμα, τοῦ σοῦ ποιμνίου, Ἱερομάρτυς θεόφρον Ἀρσένιε, ὡς ὑπὲρ ταύτης οὖν χαίρων ἠγώνισαι, πάσης αὐτῆς διαφύλαττε θλίψεως, Πάτερ Ὅσιε, Χριστὸν τὸν Θεὸν αἰτούμενος, δωρήσασθαι ἡμῖν τὸ μέγα ἔλεος.
Κοντάκιον
Ἦχος δ΄. Ὁ ὑψωθείς.
Ὁ τῆς Βεῤῥοίας εὐκλεὴς ποιμενάρχης, ὡς τοῦ Σωτῆρος μιμητὴς καὶ θεράπων, ὑπὲρ τῆς ποίμνης τὴν ζωὴν προτέθεικεν, ὁ σοφὸς Ἀρσένιος, ἐναθλήσας νομίμως· ὅθεν καὶ δεδόξασται, δόξῃ τῇ οὐρανίῳ, καὶ ἱκετεύει πάντοτε Χριστόν, ἡμῖν διδόναι, πταισμάτων συγχώρησιν.
Μεγαλυνάριον
Χαίροις ὁ Βεῤῥοίας θεῖος ποιμήν, ὁ ὑπὲρ τῆς ποίμνης, ἐναθλήσας καρτερικῶς· χαίροις Ἰεράρχα, καὶ Μάρτυς τοῦ Σωτῆρος, Μακεδονίας κλέος, Πάτερ Ἀρσένιε.
