Άγιος Αριστόβουλος ήταν ένας από τους εβδομήντα Αποστόλους, καταγόμενος από την Κύπρο. Ήταν αδελφός του Αγίου Αποστόλου Βαρνάβα. Μετά την Ανάληψη του Κυρίου, κήρυξε μαζί με τον Απόστολο Παύλο, ο οποίος αναφέρεται στην Επιστολή προς Ρωμαίους. Ο Απόστολος Παύλος χαιρέτησε τους πιστούς από το σπίτι του Αριστόβουλου, γεγονός που μαρτυρεί τους συγγενικούς δεσμούς του Αριστόβουλου με τους πιστούς στη Ρώμη.
Ο Άγιος Παύλος διόρισε τον Αριστόβουλο επίσκοπο και τον έστειλε να κηρύξει στη Βρετανία, όπου εργάστηκε ανάμεσα στους απίστους και σκληρούς ανθρώπους. Ο Αριστόβουλος υπέστη πολλές δοκιμασίες, υπομένοντας βασανιστήρια και εξευτελισμούς, αλλά παρά ταύτα, τους φώτισε με τη χάρη του Χριστού, διδάσκοντάς τους την πίστη στον Χριστό. Τους βάπτισε, έκτισε μια εκκλησία και χειροτόνησε πρεσβυτέρους και διακόνους, ολοκληρώνοντας τη ζωή του σε αυτή την διακονία.
