Κάποτε ένας ειδωλολάτρης ονόματι Αγλαΐδας ερωτεύτηκε μια Χριστιανή παρθένο που ονομαζόταν Ιούστα. Η κοπέλα δεν ανταποκρινόταν στον έρωτά του κι εκείνος κατέφυγε στο διάσημο μάγο Κυπριανό. Όλα όμως τα μαγικά τεχνάσματα του Κυπριανού αποδείχθηκαν ανώφελα μπροστά στην σταθερή άρνηση της Χριστιανής κόρης. Παραδεχόμενος την χρεωκοπία της τέχνης του, έκαψε τα μαγικά του βιβλία ενώπιον του Επισκόπου Ανθίμου, ζητώντας να βαπτισθεί και να γίνει ιερεύς. Πράγματι, ανήλθε όλες τις ιερατικές βαθμίδες και τέλος εξελέγη Επίσκοπος Καρχηδόνος. Μαζί του παρέλαβε και την Ιούστα, την οποία χειροτόνησε διακόνισσα μετονομάζοντάς την Ιουστίνα. Έδειξε αποστολικό ζήλο και γι αυτό το διέβαλαν στον Δέκιο. Εξορίσθηκε στην Αντιόχεια, όπου και φυλακίσθηκε και αργότερα στη Νικομηδεία, όπου ο Κλαύδιος τον αποκεφάλισε μαζί με την Ιουστίνα.
