Έζησε τον 14ο προς 15ο αιώνα. Στην πολιορκία της πόλης της Βέροιας συνελήφθει να λειτουργεί στην Παλαιά Μητρόπολη, που σώζεται ακόμη και σήμερα, και σφαγιάσθηκε ή απαγχονίσθηκε.
Η μνήμη του στα δύσκολα χρόνια της Τουρκοκρατίας
έπεσε σε λήθη, έως ότου ο ιστορικός της Βέροιας Χιονίδης Γεώργιος βρήκε στα Μετέωρα μια φυλάδα με ακολουθία προς αυτόν. Πιο μπροστά τιμώνταν μεν ο Άγιος με άγνωστο όνομα ή κατά συγκατάβαση με το όνομα Κάλλινικος, από επιθυμία του Μητροπολίτου Βεροίας κυρού Καλλινίκου Χαραλαμπάκη. Τό σπουδαίο που αναφέρεται στην ακολουθία του Αγίου Αρσενίου είναι ότι τάφηκε στο ναό του Μεγαλομάρτυρος και εικάζεται πως το άγιο λείψανό του βρίσκεται στο ναό του Μεγαλομάρτυρος Αγίου Δημητρίου της περιοχής του νέου Μητροπολιτικού ναού.
Η μνήμη του τιμάται στο Μητροπολιτικό ναό Βεροίας στις 28 Μαίου.