Аполлонія була донькою видатного александрійського чиновника. За те, що вона вірила в Христа, її піддали жорстоким тортурам. Але Аполлонія відмовилася відректися від християнства. Про її мучеництво пише в «Церковній історії» Євсевій Памфіл, приводячи лист про ці події олександрійського патріарха Діонісія I Великого до Антиохійського патріарху Фабія:
Язичники схопили також Аполлонію, дивну бабусю-незайманку, били по щелепі, вибили всі зуби; влаштували за містом багаття і погрожували спалити її живцем, якщо вона заодно з ними не вимовить блюзнірські вигуки. Аполлонія попросила її розв'язати. Трохи помолившись, вона відійшла в сторону, стрибнула з розбігу в вогонь і згоріла.
— Євсевій Памфіл. «Церковна історія». VI, 41
Свята Аполлонія померла 9 лютого248 або 249 року. Атрибутами святої Аполлонії стали зуби або щипці.