Η μνήμη της τιμάται στην Ελλαδική Εκκλησία, στις 30 Οκτωβρίου, σύμφωνα με σχετική Απόφαση (έτος 2000 μ.Χ.) της Εκκλησίας της Ελλάδος, ενώ στη Δυτική Εκκλησία τιμάται στις 9 Φεβρουαρίου και μάλιστα θεωρείται ως προστάτιδα των οδοντιάτρων (μέχρι το έτος 1967 μ.Χ., την τιμούσαν και στον Ελλαδικό χώρο, οι οδοντίατροι, ως προστάτιδά τους. Έκτοτε καθιέρωσαν ως προστάτη τους τον Άγιο Αντίπα, Επίσκοπο Περγάμου - βλέπε 11 Απριλίου).
Η Αγία Απολλωνία μαρτύρησε στην Αλεξάνδρεια, λίγο πριν να ξεσπάσει ο διωγμός επί Δεκίου (248 – 249 μ.Χ.). Αναφέροντας ο ιστορικός Ευσέβιος (ο Καισαρείας) επιστολή του Αγίου Διονυσίου Αλεξανδρείας (βλέπε 3 Οκτωβρίου) για τα γεγονότα που προηγήθηκαν του διωγμού του Δεκίου στην Αλεξάνδρεια, μνημονεύει την Αγία Απολλωνία, «τήν θαυμασιωτάτην πρεσβῡτιν παρθένον», η οποία έπεσε αυτοβούλως στην πυρά. Το σχετικό απόσπασμα αναφέρει: «Ἀλλά καί τήν θαυμασιωτάτην τότε παρθένον πρεσβῡτιν Ἀπολλωνίαν διαλαβόντες, τούς μέν ỏδόντας ἃπαντας κόπτοντες τάς σιαγόνας έξήλασαν,πυράν δέ νήσαντες πρό τῆς πόλεως ζῶσαν ἠπείλουν κατακαύσειν, εἰ μή συνεκφωνήσειεν αὐτοῖς τά τῆς ἀσεβείας κηρύγματα. Ἡ δέ, ὑποπαραιτησαμένη βραχύ καί ἀνεθεῖσα, ἐπήδησεν εἰς τό πῡρ καί καταπέφλεκται». Το «παρθένος πρεσβῡτις» προφανώς σημαίνει ότι η Απολλωνία ήταν Διακόνισσα.
Δυστυχώς στα συναξάρια δεν αναφέρονται κάποια στοιχεία. Στο συναξάριο της Αγία Αναστασίας της Φαρμακολυτρίας (βλέπε 22 Δεκεμβρίου), αναγράφεται ότι, όταν μαρτύρησε η Αγία Αναστασία, «το λείψανό της το πήρε μία γυναίκα, που λεγόταν Απολλωνία, αφού χρησιμοποίησε τη γνωριμία της με τη σύζυγο του Επάρχου. Ενταφίασε το Σώμα της στον κήπο της, όπου αργότερα έκτισε Ναό προς τιμήν της (ποιός ακριβώς ήταν ο τόπος του μαρτυρίου και του ενταφιασμού της δεν γνωρίζουμε). Από το γεγονός πάντως, ότι είχε γνωριμία με τη γυναίκα του Επάρχου, εξάγεται το συμπέρασμα, ότι ήταν γόνος οικογένειας περιωπής.
Ἀπολυτίκιον
Ήχος πλ. α’ Τον συνάναρχον Λόγον.
Των οδόντων εκρίζωσιν καθυπέμεινας και συντριβήν των σων γνάθων, Απολλωνία σεμνή, εκλεκτή παρθενομάρτυς και παρέδωκας σώμα το θείον σου πυρί, ίνα δρόσου θεϊκής παστάδος επαπολαύσης και χάριν λάβης οδόντων διώκειν άλγη τα κατώδυνα.
