Η Αγία Απολλωνία μαρτύρησε στην Αλεξάνδρεια λίγο πριν ξεσπάσει ο φοβερός διωγμός του αυτοκράτορα Δεκίου, στα χρόνια διακοσίων σαράντα οκτώ έως διακοσίων σαράντα εννέα. Η μνήμη της παρθένου αυτής τιμάται σήμερα από την Εκκλησία της Ελλάδος, σύμφωνα με σχετική απόφαση που λήφθηκε το έτος δύο χιλιάδες. Η ίδια αγία τιμάται και στη Δυτική Εκκλησία στις εννέα Φεβρουαρίου, όπου θεωρείται και προστάτιδα των οδοντιάτρων μέχρι σήμερα. Ο ιστορικός Ευσέβιος Καισαρείας διέσωσε επιστολή του Αγίου Διονυσίου Αλεξανδρείας, που περιγράφει με συγκλονιστικό τρόπο τα όσα συνέβησαν στην παρθένο αυτή.

Οι ειδωλολάτρες την συνέλαβαν, της έσπασαν όλα τα δόντια χτυπώντας με βία τις σιαγόνες της και ύστερα της απαίτησαν να αρνηθεί τον Χριστό. Έστησαν μεγάλη φωτιά έξω από την πόλη και απείλησαν να την κάψουν ζωντανή, αν δεν επαναλάμβανε τις ασεβείς φωνές των ειδωλολατρών. Η Απολλωνία ζήτησε λίγη ανάσα και προσποιήθηκε ότι θα υποχωρήσει, όταν όμως την άφησαν ελεύθερη πήδησε μόνη της στις φλόγες και κάηκε ολόκληρη. Ο χαρακτηρισμός «παρθένος πρεσβύτις» δείχνει ότι η αγία υπηρετούσε την Εκκλησία ως διακόνισσα, καθώς οι διακόνισσες της αρχαίας Αλεξάνδρειας προέρχονταν συχνά από οικογένειες περιωπής. Δόξα τω Θεώ, τω αγιάζοντι τους ομολογητάς της παρθενίας και του αίματος εις τους αιώνας, αμήν.