Święty Arkadiusz urodził się w Cezarei Mauretańskiej w dzisiejszym Szarszalu w Algierii (fr.Cherchell).
Żył za panowania Dioklecjana, który pastwił się nad chrześcijanami z powodu ich wiary. Aby ujść z życiem, Arkadiusz musiał uciekać poza miasto. Na wieść o aresztowaniu jego rodziny powrócił do miasta w 305 i stawił się przed sędzią. Był namawiany do dobrowolnego porzucenia chrześcijaństwa. Odmówiwszy, trafił do więzienia, gdzie zginął wskutek brutalnych tortur - połamano mu nogi i został ukrzyżowany[1].
Autentyczność jego męczeństwa potwierdza Passio oraz pisma św. Zenona z Werony, który również pochodził z Cezarei Mauretańskiej.